一．選擇題
1．下列有關線性表的敘述中，正確的是（ a ）
a．乙個線性表是n個資料元素的有限序列 b．線性表中任何乙個元素有且僅有乙個直接前驅
c. 線性表中任何乙個元素有且僅有乙個直接後繼 d．以上說法都不正確
2．對線性表進行二分查詢時，要求線性表必須（ c ）
a．以順序方式儲存 b．以鏈結方式儲存c．以順序方式儲存，且資料元素有序
d．以鏈結方式儲存，且資料元素有序
3．乙個向量第乙個元素的儲存位址是100，每個元素的長度為2，則第五個元素的位址是（ b ）
a．110 b．108 c．100 d．120
4．乙個佇列的入列序列是１，２，３，４，則佇列的輸出序列是（b ）
a．4,3,2,1 b．1,2,3,4 c．1,4,3,2 d．3,2,1,4
5．從乙個長度為n的順序表中刪除第i個元素(1≤i≤n)時,需向前移動( a )個元素.
a．n-i b．n-i+1 c．n-i-1d．i
6．一棵二叉樹如圖所示，它的中序遍歷的結果為（b ）
a．abdgcefh b．dgbaechf c．gdbehfca d．abcdefgh
7．按照二叉樹的定義，具有3個結點的二叉樹有（ c ）種
a．3 b．4 c．5 d．6
8．已知某二叉樹的後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（d ）
a．acbed b．decab c．deabc d．cedba
10．從乙個具有n個結點的單鏈表中查詢其值等於x的結點時，在查詢成功的情況下，需平均比較（d ）個結點
a．n b．n/2 c．(n-1)/2 d．(n+1)/2
11．某無序表具有n個資料，若採用順序查詢演算法，且每個資料查詢的概率相等，那麼查詢失敗時，平均查詢長度asl
a．n-1 b．n c．（n+1）/2 d．n（n-1）/2
12．具有n個結點的連通圖的生成樹有（ ）。
a．n個結點，n條邊 b．n-1個結點，n-1條邊 c．n-1個結點，n條邊 d．n個結點，n-1條邊
13．下列哪乙個不屬於演算法的設計目標（ ）。
a．可讀性 b．可執行性 c．健壯性 d．高空間效率
14．下列哪乙個不是資料結構研究的內容（ ）
a.資料間的邏輯關係 b. 資料大小 c.資料的儲存方式 d. 資料的運算
15．單鏈表的優點是（ ）。
a支援隨機訪問 b．記憶體空間利用率高 c．插入和刪除操作不需移動大量的元素 d．元素儲存位址是連續的
16．假設指標p指向單鏈表中的某一結點，若把p指標後面的結點刪除，只需修改下列哪個指標值即可（ ）。
a．p=p->next; b．p->next=p-> c．p=p->next->next; d．p->next=p;
17．在迴圈佇列中（少用乙個儲存空間），隊滿的條件是（ ）
a．（rear+1）% maxsize==front b．raer==front c．（front+1）% maxsize==rear d．rear==0
18．某非空二叉樹共有葉結點15個，沒有度為1的結點，則該樹共有（ ）個結點。
a．29 b．28 c．27 d．不能確定
20．能採用二分查詢的資料結構是（ ）
a.線性表 b. 二叉樹 c.有序表 d. 雜湊表
21.資料的不可分割的基本單位是
a.元素 b.結點 c.資料型別d.資料項
22.下列演算法suanfa2的時間複雜度為
int suanfa2(int n)
23又稱為fifo表。
a.佇列b.雜湊表 c.棧d.雜湊表
24.若6行8列的陣列以列序為主序順序儲存,基位址為1000,每個元素佔2個儲存單元,則第5行第3列的元素(假定無第0行第0列)的位址是( )。
a.1086 b.1032c.1068d.答案a,b,c都不對
25.有n(n>0)個結點的完全二叉樹的深度是( )。
26.與中綴表示式a+b*c-d等價的字首表示式是( )。
a.+a-*bcd b.*+-abcd c.-+a*bcd
27.折半查詢有序表(6,15,30,37,65,68,70,72,89,99),若查詢元素37,需依次與表中元素( )進行比較
a.65,15,37 b.68,30,37 c.65,15,30 d.65,15,30,37
28.對長度為10的表作選擇(簡單選擇)排序,共需比較( )次關鍵字。
a.45b.90c.55d.110
29.對n個元素的表作快速排序,在最壞情況下,演算法的時間複雜度為( )。
n) n) )
30.對長度為10的表作2_路歸併排序,共需移動( )次(個)記錄。
a.20b.45c.40d.30
32.下列演算法suanfa1中語句"x=x*2；"的執行次數是( )。
void suanfa1(int n)
33.當需要隨機查詢線性表的元素時,宜採用( )作儲存結構。
a.雙向鍊錶 b.迴圈鍊錶 c.順序表 d.單鏈表
34.無向完全圖的鄰接矩陣是( )矩陣。
a.對稱b.上三角 c.下三角 d.稀疏
35.對有3600個記錄的索引順序表(分塊表)進行查詢,最理想的塊長為( )。
a.1800 3600
36.對n個元素的表作堆排序,在最壞情況下,演算法的時間複雜度為( )。
)37.由( )組成的集合是乙個資料物件。
a.不同型別的資料項b.不同型別的資料元素
c.相同型別的資料項d.相同型別的資料元素
38是表示線性資料結構的。
a.迴圈鍊錶 b.鄰接多重表 c.孩子鍊錶 d.單鏈表
39.將線性表的資料元素以( )結構存放, 查詢乙個資料元素所需的時間不依賴於表的長度。
a.迴圈雙鏈表 b.雜湊(hash)表 c.一維陣列 d.單鏈表
40.設陣列a[1..8,1..10]的基位址為4000, 每個元素佔2個儲存單元,若以列序為主序順序儲存,則元素a[4,7]的儲存位址是假定無第0行第0列元素)
a.4072b.4104c.4102d.4074
41又是一棵滿二叉樹。
a.二叉排序樹b.深度為5有31個結點的二叉樹
c.有15個結點的完全二叉樹 d.哈夫曼(huffman)樹
42.深度為k的滿二叉樹有( )個分支結點。
a.2k-1 b.2k-1-1 c.2k+1 d.2k-1+1
43.折半查詢20個記錄的有序表,若查詢失敗,比較關鍵字的次數( )。
a.最多為6 b.最多為5 c.最少為3 d.最少為4
44.折半查詢有序表(2,5,8,20,25,36,40,60),若查詢元素60,需依次與表中元素( )進行比較。
資料結構習題
第5章陣列和廣義表 一 選擇題 1.在以下講述中，正確的是 b a 線性表的線性儲存結構優於鍊錶儲存結構 b 二維陣列是其資料元素為線性表的線性表 c 棧的操作方式是先進先出 d 佇列的操作方式是先進後出 2.若採用三元組壓縮技術儲存稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉...
資料結構習題
前言資料結構是計算機相關專業教學計畫中的一門核心課程，是有志從事計算機與技術工作的人員的一門重要的專業基礎課程。計算機相關學科各領域都要用到各種資料結構，要從事這些領域的工作，尤其是計算機應用領域的開發研製工作，必須具備良好的資料結構基礎。資料結構課程的教學要求是學會分析研究計算機加工的資料物件的特...
資料結構習題
第二章 一選擇題 1 下述哪一條是順序儲存結構的優點？a 儲存密度大 b 插入運算方便 c 刪除運算方便 d 可方便地用於各種邏輯結構的儲存表示 2 下面關於線性表的敘述中，錯誤的是哪乙個？a 線性表採用順序儲存，必須占用一片連續的儲存單元。b 線性表採用順序儲存，便於進行插入和刪除操作。c 線性表...