c．p->next=s->next; s->next=p
d．p->next=s; s->next=q
6、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ ）
a．top不變b．top=0c．topd．top++
7、在具有n個單元的順序儲存的迴圈佇列中，假定front和rear分別為隊頭指標和隊尾指標，則判斷隊滿的條件為（ ）
a．rear％n= = frontb．（front+l）％n= = rear
c．rear％n -1= = front d．(rear+l)％n= = front
8、佇列運算元據的原則是（ ）
a. 先進先出 b. 後進先出 c. 後進後出 d. 不分順序
9、若將乙個10×10階的對稱矩陣壓縮儲存到乙個一維陣列中，則該一維陣列的大小應該是（ ）。
a、55b、56c、45d、46
10、乙個非空的廣義表的表尾（ ）
a.不能是子表 b.只能是子表 c.只能是原子 d.是原子或子表
11、對稀疏矩陣進行壓縮儲存目的是（ ）
a．便於進行矩陣運算 b．便於輸入和輸出 c．節省儲存空間 d．降低運算的時間複雜度
12、樹的先根序列等同於與該樹對應的二叉樹的（ ）
a．先序序列 b．中序序列 c．後序序列 d．層序序列
13、設樹t的度為4，其中度為1，2，3和4的結點個數分別為4，2，1，1，則t中的葉子數為（ ）
a．5b．6c．7d．8
14、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有個。
15、乙個帶權無向連通圖的最小生成樹（ ）。
a．有一棵或多棵 . b．只有一棵 c．一定有多棵 d．可能不存在
16、折半查詢要求查詢表( )
a.有序、順序儲存b.有序、鏈式儲存
c.無序、順序儲存d.無序、鏈式儲存
17、下列序列中，構成小根堆的是（ ）
a．（1，2，5，3，4，6，7，8，9，10） b．（10，5，8，4，2，6，7，1，3）
c．（10，9，8，7，3，5，4，6，2） d．（1，2，3，4，10，9，8，7，6，18是穩定的排序方法。
a．起泡排序 b．快速排序 c．堆排序 d．希爾排序
三、簡答題
1、已知乙個6行5列的稀疏矩陣中非零元的值分別為：-90，41，-76，28，-54，65，-8，它們在矩陣中的列號依次為：1，4，5，1，2，4，5。
當以帶行表的三元組表作儲存結構時，其行表中的值依次為0，0，2，2，3，5（行列下標均從1開始），寫出該稀疏矩陣。
2、試分別畫出具有3個結點的二叉樹的所有不同形態
3、以資料集為葉子結點，構造一棵哈夫曼樹(要求樹中左孩子結點權值不大於右孩子結點的權值)，畫出你所構造的哈夫曼樹,並求其帶權路徑長度。
4、已知乙個二叉樹的先序序列為abdecfhg ,中序序列為dbeahfcg。
(1)畫出該二叉樹。
(2)畫出該二叉樹的先序線索二叉樹。
5、畫出如下森林對應的二叉樹
6、如下所示有向圖：
(1)請給出每個頂點的入度和出度。
(2)請畫出其鄰接矩陣、鄰接表。
7、試對圖3所示的aoe網路，解答下列問題。
(1)求每個事件的最早發生時間ve [i]和最遲發生時間vl[i]。
(2)求每個活動的最早開始時間ee(s)和最遲開始時間el(s)。
(3)指出哪些活動加速可使整個工程提前完成。
8、設有一組關鍵字，採用雜湊函式：h（key）=key mod 7 ，表長為 10，用線性探測法解決衝突。
要求：對該關鍵字序列構造雜湊表，並計算查詢成功的平均查詢長度。
9、對關鍵字序列(5，8，1，3，9，6，2，7)按從小到大進行快速排序。
(1)寫出排序過程中前兩趟的劃分結果；
(2)快速排序是否是穩定的排序方法?
10、已知一組記錄為(19,14,22,1,66,21,83,27,56,13,10)，給出採用氣泡排序法從小到大進行排序時每一趟的排序結果。
四、演算法設計題
1、設有乙個正整數序列組成的有序單鏈表（按遞增次序有序，沒有相等的整數存在），試編寫能實現下列功能的演算法
確定在序列中比正整數x大的數有幾個
將單鏈表中比正整數x小的偶數從單鏈表中刪除
2、編寫乙個演算法，求出鄰接表表示的有向圖中序號為 k 的頂點的出度
3、設二叉樹用二叉鍊錶表示，設計演算法求二叉樹的高度。
4、編寫乙個演算法，輸出1000以內的所有素數。
長江大學資料結構2103複習題
c p next s next s next p d p next s s next q 6 在乙個具有n個單元的順序棧中，假定以位址低端 即0單元 作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為 a top不變b top 0c topd top 7 在具有n個單元的順序儲存的迴圈佇列...
資料結構複習題 2019
資料結構期末複習題1 0907 一 基本要求 1 資料結構基本概念 1 資料 資料物件和資料結構 邏輯 物理結構 基本操作 2 抽象資料型別 3 演算法的特徵及評價的標準 2 線形結構 1 順序表的特點及儲存結構 2 鍊錶的特點及儲存結構 3 棧的特點及基本操作 4 佇列的特點及基本操作 5 順序串...
資料結構複習題
1.資料結構可用三元式表示 d，s，p 其中 d是資料物件，s是d上的關係，p是對d的基本操作集。f 2 簡單地說,資料結構是帶有結構的資料元素的集合。t 3 判斷帶頭結點的非空迴圈單鏈表 頭指標為l 中指標p所指結點是最後乙個元素結點的條件是 p next l。t 4 線性表的鏈式儲存結構具有可直...