年數(shù)據(jù)結(jié)構(gòu)期末考試題及答案a教學(xué)內(nèi)容

1、學(xué)習(xí)-好資料2017年數(shù)據(jù)結(jié)構(gòu)期末考試題及答案一、選擇題（共計50分，每題2分，共25題）1 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為C 。A. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D .內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指A °A. 數(shù)據(jù)的存儲結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)D .數(shù)據(jù)元素之間的關(guān)系3.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的A 結(jié)構(gòu)。A. 邏輯B存儲C.邏輯和存儲D.物理4 .在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲C °A.數(shù)據(jù)的處理方法B數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的

2、存儲方法5. 在決定選取何種存儲結(jié)構(gòu)時，一般不考慮A °A.各結(jié)點的值如何B結(jié)點個數(shù)的多少C對數(shù)據(jù)有哪些運算D.所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便。6. 以下說法正確的是 D °A. 數(shù)據(jù)項是數(shù)據(jù)的基本單位B. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位C. 數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合D. 些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)7. 在以下的敘述中，正確的是B °A. 線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B. 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C棧的操作方式是先進先出D.隊列的操作方式是先進后出8. 通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著B 

3、6;A. 數(shù)據(jù)元素具有同一特點B. 不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項的類型 要一致C. 每個數(shù)據(jù)元素都一樣D. 數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等9 鏈表不具備的特點是A 。A.可隨機訪問任一結(jié)點B.插入刪除不需要移動元素C不必事先估計存儲空間D.所需空間與其長度成正比10. 若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點，則采用D 存儲方式最節(jié)省運算時間。A.單鏈表 B 給出表頭指針的單循環(huán)鏈表C.雙鏈表 D 帶頭結(jié)點的雙循環(huán)鏈表11. 需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu) 是 B 。A.單鏈表 B .靜態(tài)鏈表C.線性鏈

4、表D .順序存儲結(jié)構(gòu)12 .非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向）滿足 C 。A. p>next 一 NULLB. p NULLC. p>next = headD. p = = head13 .在循環(huán)雙鏈表的p所指的結(jié)點之前插入s所指結(jié)點的操作是D 。A .p> prior-> prior=sB .p> prior-> n ext=sC.s > prior> n ext = sD.s > prior> prior = s14 .棧和隊列的共同點是 C 。A.都是先進后出B .都是先進先出C. 只允許在端點處插入和刪除元素D .

5、沒有共同點15 . 一個棧的進棧序列是a，b，c，d，e，則棧的不可能的輸出序列是CA . edcba B . decbaC . dceabD. abcde16 . 一個隊列的入隊序列是1, 2, 3, 4,則隊列的輸出序列是B 。A. 4,3,2, 1B. 1,2,3, 4C. 1,4,3, 2D. 3,2,4, 117.在循環(huán)隊列中，若front與rear分別表示對頭元素和隊尾元素的位置, 則判斷循環(huán)隊列空的條件是C 。A. front = rear + 1 B . rear = = front + 1 C . front = rearD. front = = 018.若串S='

6、software ' 其子串的數(shù)目是BA. 8 B . 37 C. 3619.串的長度是指B 。A.串中所含不同字母的個數(shù)C.串中所含不同字符的個數(shù)D. 9B .串中所含字符的個數(shù)D .串中所含非空格字符的個數(shù)20.串是一種特殊的線性表，其特殊性體現(xiàn)在BA.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈?zhǔn)酱鎯.數(shù)據(jù)元素可以是多個字符21 .若一棵二叉樹具有 的結(jié)點的個數(shù)是B。10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0A. 9 B . 11 C. 15D.不能確定22.具有10個葉子結(jié)點的二叉樹中有B 個度為2的結(jié)點A. 8B . 9 C. 10 D . 1123 .某二叉樹結(jié)點的中

7、序序列為 ABCDEFG后序序列為BDCAFGE則其左子 樹中結(jié)點數(shù)目為： CA . 3B. 2C . 4D. 5二、填空題。（共計20分，共10題，每空1分）1 .數(shù)據(jù)邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)三種類 型，樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)合稱 非線性結(jié)構(gòu)。2. 數(shù)據(jù)的邏輯結(jié)構(gòu)分為集合 、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖 狀結(jié)構(gòu) 4種。3. 線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多 關(guān)系。4 數(shù)據(jù)結(jié)構(gòu)的基本存儲方法是順序、鏈?zhǔn)?、索引和散列?儲。5.子串” str在主串” datastructure中的位置是 5。6 深度為5的二叉樹至多有31個結(jié)

8、點。7 .若某二叉樹有20個葉子結(jié)點，有30個結(jié)點僅有一個孩子，則該二叉樹的總結(jié)點個數(shù)為 69。8. 具有10個頂點的無向圖，邊的總數(shù)最多為 _45_。9. 索引是為了加快檢索速度而引進的一種數(shù)據(jù)結(jié)構(gòu)。一個索引隸屬于某個 數(shù)據(jù)記錄集，它由若干索引項組成，索引項的結(jié)構(gòu)為 關(guān)鍵字 和 關(guān)鍵字對應(yīng)記 錄的地址。10. 在一棵m階B樹中，除根結(jié)點外，每個結(jié)點最多有 m 棵子樹，最少 有m/2 棵子樹。三、判斷題（共10分，共10題，每題一分）。1. 在決定選取何種存儲結(jié)構(gòu)時，一般不考慮各結(jié)點的值如何。（話2 .抽象數(shù)據(jù)類型（ADT ）包括定義和實現(xiàn)兩方面，其中定義是獨立于實現(xiàn) 的，定義僅給出一個ADT的邏輯特性，不必考慮如何在計算機中實現(xiàn)。（V）3.抽象數(shù)據(jù)類型與計算機內(nèi)部表示和實現(xiàn)無關(guān)。（V ）4 .順序存儲方式插入和刪除時效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶?。（x ）5. 線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù) 的。（x ）6. 雙向鏈表可隨機訪問任一結(jié)點。（X ）7. 在單鏈表中，給定任一結(jié)點的地址 p,則可用下述語句將新結(jié)點 s插入結(jié)點p的后面：p> next；（ x ）8 隊列是一種插入和刪除操作分別在表的兩端進