最全最新版專升本《數(shù)據(jù)結(jié)構(gòu)》試題答案

1、 試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu)_08004150題型: 單選 分數(shù) :21.n 個頂點的無向連通網(wǎng)的最小成本樹，至少有（）個邊。A. n(n-1)B. n(n-1)/2C.nD. n2答案 :C2.m 個頂點的連通無向圖，至少有（）個邊。A. m(m-1)B.m(m-1)/2C.m-1D.m答案 :C3.空串的長度是（） 。A. 0B. 2C.1D. 3答案 :A4.假設(shè)以數(shù)組 A 0.n-1存放循環(huán)隊列的元素，其頭指針 front 指向隊頭元素、尾指針隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為（） 。rear 指向A. (front+1) n=rearB.(rear+1)

2、 n=frontC.rear+1=frontD.rear=front答案 :D5.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)二叉樹的層次遍歷運算。A. 集合B.棧C.隊列精選文庫D.樹答案 :C6.線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。A. 隨機存取B. Hash 存取C.順序存取D.索引存取答案 :A7.采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。A. 3B. 1C.4D. 2答案 :D8.隊列的出隊操作是指（）操作。A. 隊頭刪除B.隊尾刪除C.隊頭插入D.隊尾插入答案 :A9.在關(guān)鍵字序列（10,15,20,25,30 ）中，采用折半法查找25，關(guān)鍵字之間比較需要（）

3、次。A. 3B. 2C.1D. 4答案 :B10.串下列關(guān)于串的敘述中，正確的是（）。A. 2 個串的長度相等，則2 個串相等B.替換操作可以實現(xiàn)字符的刪除C.空串至少包一個空格D.一個串的長度至少是1答案 :B2精選文庫11.若二叉樹對應(yīng)的二叉鏈表共有n 個非空鏈域，則該二叉樹有（）個結(jié)點的二叉樹。A. nB. n+1C.2nD. n-1答案 :D12.下面敘述錯誤的是（）。A. 在無向圖的鄰接矩陣中每行1 的個數(shù)等于對應(yīng)的頂點度B.借助于隊列可以實現(xiàn)對二叉樹的層遍歷C.對于單鏈表進行插入操作過程中不會發(fā)生上溢現(xiàn)象D.棧的特點是先進后出答案 :C13.算法是對某一類問題求解步驟的有限序列。其

4、中，（）是算法具有的5 個特性之一。A. 可讀性B.有窮性C.正確性D.健壯性答案 :B14.隊列的入隊操作是在（）進行的。A. 任意位置B.指定位置C.隊尾D.隊頭答案 :C15.在關(guān)鍵字序列（10,15,20,25,30 ）中采用折半法查找20，依次與（）關(guān)鍵字進行了比較。A. 30,20B. 40,20C.30,10,20D. 20答案 :C16.線性表采用帶頭結(jié)點單鏈表實現(xiàn)，head 為頭指針，則判斷表空的條件為（）。A. head=NULLB. head->next!=NULL3精選文庫C.head!=NULLD. head->next=NULL答案 :D17.隊列采用循

5、環(huán)隊列存儲的優(yōu)點是（）。A. 便于增加隊列存儲空間B.防止隊列溢出C.便于隨機存取D.避免數(shù)據(jù)元素的移動答案 :D18.在一個長度為n 的鏈式棧中出棧實現(xiàn)算法的時間復(fù)雜度為（）。A. O(1)B. O(n)C.O(logn)D. O(n2)答案 :A19.在關(guān)鍵字序列（ 149 ， 138， 165， 197， 176， 113， 127）中采用最低位優(yōu)先排序 (LSD) 基數(shù)排序，第一趟之后所得結(jié)果為（） 。A. 149 ，138 ， 165 ， 197， 176， 113 ， 127B.128 ， 149， 165， 197， 113， 127 ， 176C.128 ， 149， 165，

6、 197， 113， 176 ， 127D.113， 127， 138， 149，165 ， 176 ， 197答案 :C20.（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。A. 鏈表B.線性表C.十字鏈表D.順序表答案 :B21.數(shù)據(jù)的基本單位是（）。A. 數(shù)據(jù)元素B.記錄C.數(shù)據(jù)項D.數(shù)據(jù)對象4精選文庫答案 :A22.在一個長度為n 的鏈式隊列中入隊實現(xiàn)算法的時間復(fù)雜度為（）。A. O(n2)B. O(logn)C.O(1)D. O(n)答案 :C23.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。A. 循環(huán)隊列B.哈希表C.雙向鏈表D.數(shù)組答案 :D24.基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。A.4 類

7、B.3 類C.5 類D.6 類答案 :A25.以下數(shù)據(jù)結(jié)構(gòu)中， （）是線性結(jié)構(gòu)。A. 棧B.特殊矩陣C.二維數(shù)組D.二叉樹答案 :A26.某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc 和 bca，該二叉樹的后序遍歷序列是（）。A. cbaB. abcC.bcaD. acb答案 :A27.若已知一個棧的入棧序列是1、 2、 3、 4，其出棧序列不可能為_ 。5精選文庫A. 1、4、3、2B. 3、4、1、2C.2、 3、 4、 1D.4、 3、 2、 1答案 :B28.隊列的出隊操作是在（）進行的。A. 指定位置B.任意位置C.隊頭D.隊尾答案 :C29.m 個結(jié)點的二叉樹，其對應(yīng)的二叉鏈

8、表共有（）個非空鏈域。A. 2m+1B.m+1C.2mD.m答案 :B30.下面敘述錯誤的是（）。A. 樹的結(jié)點度是指結(jié)點的分支數(shù)B.對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問C.空串的長度為零D.借助于?？梢詫崿F(xiàn)對圖的深度優(yōu)先遍歷答案 :B31.采用帶頭結(jié)點雙向鏈表存儲的線性表，在插入一個元素時，需要修改指針（）次。A. 1B. 2C.3D. 4答案 :D32.如果一個huffman 樹含有n 個葉子，則該樹必有（）的結(jié)點。A. n+1B. 2n-1C.2n+16精選文庫D. 2n答案 :B33.深度為 h 的二叉樹，第h 層至少有（）個結(jié)點。A. 1B. 16C.8D. 0答案 :A

9、34.數(shù)組 a1.256 采用順序存儲，a 的首地址為10，每個元素占2 字節(jié)，則a21 的地址是（） 。A. 70B. 10C.30D. 50答案 :D35.（）不是算法具有的5 個特性之一。A. 可行性B.正確性C.有窮性D.確定性答案 :B36.深度為 n 的完全二叉樹最多有（）個結(jié)點。A. 2nB. 2n-1C.2n-1D. 2n+1答案 :C37.在關(guān)鍵字序列（ 35 ，10， 15，20，25 ）中采用最低位優(yōu)先排序 (LSD) 基數(shù)排序，第一趟之后所得結(jié)果為（） 。A. 20， 10， 35， 25， 15B. 20， 10， 35， 15， 25C.10， 20， 35， 15

10、， 25D.10， 20， 15， 25， 35答案 :C7精選文庫38.線性表采用順序存儲的優(yōu)點是（）。A. 便于刪除B.避免數(shù)據(jù)元素的移動C.便于隨機存取D.便于插入答案 :C39.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)表達式中左右括號是否配對出現(xiàn)判別的運算。A. 隊列B.棧C.集合D.樹答案 :B40.某二叉樹的后序遍歷序列和和中序遍歷序列分別為cba 和 bca，該二叉樹的前序遍歷序列是（）。A. acbB. bcaC.abcD. cba答案 :C 試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu)_08004150題型: 單選 分數(shù) :21.在關(guān)鍵字序列（10,20,30,40,50 ）中，采用折半法查找20，關(guān)

11、鍵字之間比較需要（）次。A. 2B. 4C.1D. 3答案 :D2.在一個長度為n 的鏈式棧中出棧實現(xiàn)算法的時間復(fù)雜度為（）。A. O(n2)B. O(n)C.O(1)8精選文庫D.O(log n)答案 :C3.線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。A. 隨機存取B. Hash 存取C.索引存取D.順序存取答案 :A4.（）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表。A. 串B.數(shù)組C.隊列D.棧答案 :C5.假設(shè)以數(shù)組A 0.n-1存放循環(huán)隊列的元素，其頭指針front 指向隊頭元素、尾指針rear 指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為（）。A. (fr

12、ont+1) n= =rearB.(rear+1) n= =frontC.rear= =frontD.rear+1= =front答案 :C6.序列（ 21， 19， 37， 5， 2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）。A. (19， 21， 5，2， 37)B. (19， 21， 2， 5， 37)C.(19， 21， 37， 5， 2)D.(19， 21， 5，37， 2)答案 :A7.某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是（）。A. dcbaB. abcdC.dbcaD. acbd答案 :A9精選文庫8.采用帶頭結(jié)點雙向鏈表存儲的線性

13、表，在刪除一個元素時，需要修改指針（）次。A. 1B. 4C.2D. 3答案 :C9. n 個頂點的無向連通圖的生成樹，至少有（）個邊。A. 2 nB. n(n-1)/2C.n(n-1)D. n-1答案 :D10.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。A. 雙向鏈表B.循環(huán)隊列C.哈希表D.數(shù)組答案 :D11.算法的空間復(fù)雜度是對算法（）的度量。A. 空間效率B.時間效率C.健壯性D.可讀性答案 :A12.深度為 h 的二叉樹，第h 層最多有（）個結(jié)點。A. hB. 2h-1C.2h-1D. 2h答案 :C13.在具有 k 個度數(shù)為2 的二叉樹中，必有（）個葉子結(jié)點。A. k+110精選文庫B

14、. k-1C.2kD. k答案 :A14.串的長度是指串中所含（）的個數(shù)。A. 相同字符B.不同字符C.不同字母D.所有字符答案 :D15.數(shù)據(jù)的基本單位是（）。A. 數(shù)據(jù)元素B.數(shù)據(jù)項C.數(shù)據(jù)對象D.記錄答案 :A16. m 個結(jié)點的二叉樹，其對應(yīng)的二叉鏈表共有（）個非空鏈域。A. m-1B.2mC.m+1D.m答案 :C17.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)二叉樹的層次遍歷運算。A. 隊列B.樹C.棧D.集合答案 :A18.（）是數(shù)據(jù)的不可分割的最小單位。A. 數(shù)據(jù)類型B.數(shù)據(jù)項C.數(shù)據(jù)元素D.數(shù)據(jù)對象11精選文庫答案 :B19.數(shù)組 a1.m 采用順序存儲， a1 和 am 地址分別為 1

15、024 和 1150，每個元素占 2 字節(jié)，則 m 是（）。A. 16B. 64C.8D. 32答案 :B20.下面敘述錯誤的是（）。A. 有向圖的鄰接矩陣一定是對稱的B. 具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的C. 順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系D. 對于空隊列進行出隊操作過程中發(fā)生下溢現(xiàn)象答案 :A 試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu)_08004150題型: 多選 分數(shù) :21.在下列排序方法中， （）的空間復(fù)雜度為O(n) 。其中， n 為參加排序的元素個數(shù)。A. 歸并排序B.冒泡排序C.選擇排序D.快速排序答案 :A, D2.十字鏈表適合于（）選作存儲

16、結(jié)構(gòu)。A. 二叉樹B.隊列C.稀疏矩陣D.邊或弧數(shù)較少的圖答案 :C, D3.設(shè)哈希 (Hash) 函數(shù)為 H(k)= k % 17, 其中 k 為關(guān)鍵字，關(guān)鍵字() 是同義詞。A. 44,5,1512精選文庫B. 201,31,48C.28,45,62D. 6,57,125答案 :B, C, D4.下列各項鍵值（）序列不是堆的。A.94 ， 16， 68， 23， 5B.94 ， 68， 23， 16， 5C.94 ， 23， 68， 5， 16D.94 ， 23， 16， 68， 5答案 :A, D5.二叉鏈表適合作為（）的存儲結(jié)構(gòu)。A. 隊列B.二叉樹C.樹D.森林答案 :B, C, D

17、 試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu)_08004150題型: 多選 分數(shù) :21.下列術(shù)語表示的數(shù)據(jù)中，（）是同義語。A. 頂點B.結(jié)點C.數(shù)據(jù)項D.數(shù)據(jù)元素答案 :A, B, D2.構(gòu)造哈希 (Hash)函數(shù)的方法有（）等。A. 平方取中法B.折疊法C.除留余數(shù)法D.開放尋址法答案 :A, B, C13精選文庫3.若已知一個棧的入棧序列是(1， 2， 3， 4) ，其可能出棧序列為（）。A. (3， 1， 2， 4)B. (4，3，1，2)C.(1， 2， 3， 4)D.(4， 3， 2， 1)答案 :C, D4.在下列排序方法中， （）的最壞時間復(fù)雜度為O(n2) 。其中， n 為參加排序的元素

18、個數(shù)。A. 選擇排序B.冒泡排序C.快速排序D.歸并排序答案 :A, B, C5.下列各項鍵值（）序列是堆的。A.5 ， 23， 68， 16， 94B.5 ， 23， 16， 68， 94C.5 ， 94， 16， 23， 68D.5 ， 16， 23， 68， 94答案 :B, D6.設(shè)哈希 (Hash) 函數(shù)為 H(k)=k%17, 其中 k 為關(guān)鍵字，關(guān)鍵字() 是同義詞。A. 44,5,15B. 28,45,62C.201,31,48D. 6,57,125答案 :B, C, D7.下列各項鍵值（）序列不是堆的。A.94 ， 23， 16， 68， 5B.94 ， 68， 23， 16

19、， 5C.94 ， 23， 68， 5， 16D.94 ， 16， 68， 23， 5答案 :A, D8.下列邏輯結(jié)構(gòu)中， （）為線性結(jié)構(gòu)。A. 隊列B.棧14精選文庫C.二叉樹D.串答案 :A, B, D9.數(shù)組通常采用順序存儲的優(yōu)點是（）。A. 便于增加存儲空間B.防止下標溢出C.避免數(shù)據(jù)元素的移動D.便于依據(jù)下標進行隨機存取答案 :D10.深度為 3 的二叉樹可能的結(jié)點個數(shù)是（）。A. 3B. 2C.4D. 1答案 :B, D下面敘述錯誤的是（） 。選擇一項：A. 空串的長度為零B. 對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問C. 借助于棧可以實現(xiàn)對圖的深度優(yōu)先遍歷D. 樹的結(jié)點度

20、是指結(jié)點的分支數(shù)反饋正確答案是：對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問題目 2獲得 2.00 分中的 2.00 分標記題目在關(guān)鍵字序列（ 35 ， 10， 15 ， 20， 25 ）中采用最低位優(yōu)先排序 (LSD) 基數(shù)排序，第一趟之后所得結(jié)果為（） 。15精選文庫選擇一項：A. 10 ，20 ， 35， 15， 25B. 20 ，10 ， 35， 15， 25C. 10 ，20 ， 15， 25， 35D. 20 ，10 ， 35， 25， 15反饋正確答案是： 10 ， 20， 35， 15 ， 25題目 3獲得 2.00 分中的 2.00 分標記題目數(shù)據(jù)的基本單位是（） 。選擇

21、一項：A. 記錄B. 數(shù)據(jù)元素C. 數(shù)據(jù)對象D. 數(shù)據(jù)項反饋正確答案是：數(shù)據(jù)元素題目 4獲得 2.00 分中的 2.00 分標記題目算法的時間復(fù)雜度是對算法（）的度量。選擇一項：A. 可讀性16精選文庫B. 空間效率C. 時間效率D. 健壯性反饋正確答案是：時間效率題目 5獲得 2.00 分中的 2.00 分標記題目以下數(shù)據(jù)結(jié)構(gòu)中， （）是線性結(jié)構(gòu)。選擇一項：A. 二維數(shù)組B. 二叉樹C. 棧D. 特殊矩陣反饋正確答案是：棧題目 6獲得 2.00 分中的 2.00 分標記題目線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。選擇一項：A. Hash存取B. 順序存取17精選文庫C. 隨機存取D. 索引

22、存取反饋正確答案是：隨機存取題目 7獲得 2.00 分中的 2.00 分標記題目可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)表達式中左右括號是否配對出現(xiàn)判別的運算。選擇一項：A. 棧B. 樹C. 隊列D. 集合反饋正確答案是：棧題目 8獲得 2.00 分中的 2.00 分標記題目線性表采用帶頭結(jié)點單鏈表實現(xiàn)，head 為頭指針，則判斷表空的條件為（）。選擇一項：A. head->next=NULLB. head!=NULLC. head= NULL18精選文庫D. head->next !=NULL反饋正確答案是： head->next=NULL題目 9獲得 2.00 分中的 2.00 分

23、標記題目數(shù)組 a1.256采用順序存儲， a 的首地址為10 ，每個元素占2 字節(jié)，則 a21 的地址是 （）。選擇一項：A. 10B. 70C. 50D. 30反饋正確答案是： 50題目 10獲得 2.00 分中的 2.00 分標記題目下面敘述錯誤的是（） 。選擇一項：A. 具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的B. 單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系C. 無向圖的鄰接矩陣一定是對稱的D. 在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象19精選文庫反饋正確答案是：具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的題目 11獲得 2.00 分中的 2.00 分標記題目

24、在一個長度為n 的鏈式棧中出棧實現(xiàn)算法的時間復(fù)雜度為（）。選擇一項：A. O(n)B. O(1)C. O(logn)D. O(n2)反饋正確答案是： O(1)題目 12獲得 2.00 分中的 2.00 分標記題目若二叉樹對應(yīng)的二叉鏈表共有m 個非空鏈域，則該二叉樹有（）個結(jié)點的二叉樹。選擇一項：A. m+1B. 2mC. m-1D. m反饋正確答案是： m-120精選文庫題目 13獲得 2.00 分中的 2.00 分標記題目（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。選擇一項：A. 鏈表B. 線性表C. 順序表D. 十字鏈表反饋正確答案是：線性表題目 14獲得 2.00 分中的 2.00 分標記題目數(shù)組 a1.25

25、6 采用順序存儲，a 的首地址為10，每個元素占2 字節(jié)，則 a21 的地址是（） 。選擇一項：A. 30B. 10C. 50D. 70反饋正確答案是： 50題目 1521精選文庫獲得 2.00 分中的 2.00 分標記題目假設(shè)以數(shù)組A 0.n-1 存放循環(huán)隊列的元素，其頭指針front 指向隊頭元素、尾指針rear指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為（）。選擇一項：A. (rear+1) n=frontB. (front+1) n=rearC. rear=frontD. rear+1=front反饋正確答案是： rear=front題目 16獲得 2.00 分中

26、的 2.00 分標記題目深度為 h 的二叉樹，第h 層至少有（）個結(jié)點。選擇一項：A. 8B. 1C. 0D. 16反饋正確答案是： 1題目 17獲得 2.00 分中的 2.00 分22精選文庫標記題目線性表若采用鏈式存儲結(jié)構(gòu)時，要求結(jié)點的存儲單元地址（）。選擇一項：A. 部分地址必須是連續(xù)的B. 必須是連續(xù)的C. 連續(xù)或不連續(xù)都可以D. 必須是不連續(xù)的反饋正確答案是：連續(xù)或不連續(xù)都可以題目 18獲得 2.00 分中的 2.00 分標記題目（）不是算法具有的5 個特性之一。選擇一項：A. 確定性B. 可行性C. 正確性D. 有窮性反饋正確答案是：正確性題目 19獲得 2.00 分中的 2.00

27、 分23精選文庫標記題目隊列的出隊操作是指（）操作。選擇一項：A. 隊尾插入B. 隊頭刪除C. 隊尾刪除D. 隊頭插入反饋正確答案是：隊頭刪除題目 20獲得 2.00 分中的 2.00 分標記題目隊列采用循環(huán)隊列存儲的優(yōu)點是（）。選擇一項：A. 便于隨機存取B. 防止隊列溢出C. 避免數(shù)據(jù)元素的移動D. 便于增加隊列存儲空間反饋正確答案是：避免數(shù)據(jù)元素的移動題目 21獲得 2.00 分中的 0.00 分24精選文庫標記題目可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)圖的深度優(yōu)先遍歷運算。選擇一項：A. 棧B. 集合C. 隊列D. 樹反饋正確答案是：棧題目 22獲得 2.00 分中的 0.00 分標記題目某二

28、叉樹的前序遍歷序列和和中序遍歷序列分別為abcd 和 bcad ，該二叉樹的后序遍歷序列是（）。選擇一項：A. cbdaB. dcbaC. abcdD. dcba反饋正確答案是： cbda題目 23獲得 2.00 分中的 2.00 分25精選文庫標記題目隊列的出隊操作是在（）進行的。選擇一項：A. 隊尾B. 任意位置C. 指定位置D. 隊頭反饋正確答案是：隊頭題目 24獲得 2.00 分中的 2.00 分標記題目所占用的存儲空間大小僅與圖的頂點個數(shù)相關(guān)的存儲結(jié)構(gòu)是（）。選擇一項：A. 鄰接表B. 鄰接矩陣C. 十字鏈表D. 逆鄰接表反饋正確答案是：鄰接矩陣題目 25獲得 2.00 分中的 2.

29、00 分26精選文庫標記題目采用順序存儲的線性表，若表長為 n，在第 i 號元素之后插入一個元素時，需要移動（）個元素。選擇一項：A. i+1B. n-i+1C. iD. n-i反饋正確答案是： n-i題目 26獲得 2.00 分中的 2.00 分標記題目以下（）術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)選擇一項：A. 哈希表B. 雙向鏈表C. 線索樹D. 棧反饋正確答案是：棧題目 27獲得 2.00 分中的 2.00 分27精選文庫標記題目m 個頂點的連通無向圖，至少有（）個邊。選擇一項：A. mB. m(m-1)C. m-1D. m(m-1)/2反饋正確答案是： m-1題目 28獲得 2.00 分中的 0.

30、00 分標記題目二維數(shù)組通常采用順序存儲，其優(yōu)點是（）。選擇一項：A. 防止下標溢出B. 便于增加存儲空間C. 便于依據(jù)下標進行隨機存取D. 避免數(shù)據(jù)元素的移動反饋正確答案是：便于依據(jù)下標進行隨機存取題目 29獲得 2.00 分中的 2.00 分28精選文庫標記題目若二叉樹對應(yīng)的二叉鏈表共有n 個非空鏈域，則該二叉樹有（）個結(jié)點的二叉樹。選擇一項：A. 2nB. n+1C. nD. n-1反饋正確答案是： n-1題目 30獲得 2.00 分中的 2.00 分標記題目若已知一個棧的入棧序列是1 、2 、 3、 4，其出棧序列不可能為_ 。選擇一項：A. 4 、3、2、1B. 3 、4、1、2C.

31、 2 、3、4、1D. 1 、4、3、2反饋正確答案是： 3、 4、 1、 2題目 31獲得 2.00 分中的 2.00 分29精選文庫標記題目采用帶頭結(jié)點雙向鏈表存儲的線性表，在插入一個元素時，需要修改指針（）次。選擇一項：A. 1B. 3C. 4D. 2反饋正確答案是： 4題目 32獲得 2.00 分中的 2.00 分標記題目在關(guān)鍵字序列（10,15,20,25,30）中，采用折半法查找25，關(guān)鍵字之間比較需要（）次。選擇一項：A. 1B. 4C. 2D. 3反饋正確答案是： 2題目 33獲得 2.00 分中的 2.00 分30精選文庫標記題目基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基

32、本結(jié)構(gòu)。選擇一項：A.3 類B.5 類C.4 類D.6 類反饋正確答案是： 4 類題目 34獲得 2.00 分中的 2.00 分標記題目在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找25，依次與（）關(guān)鍵字進行了比較。選擇一項：A. 20,25B. 20 ，30 ， 25C. 25D. 30,25反饋正確答案是： 20,25題目 35獲得 2.00 分中的 2.00 分31精選文庫標記題目在一個長度為n 的鏈式隊列中入隊實現(xiàn)算法的時間復(fù)雜度為（）。選擇一項：A. O(1)B. O(n)C. O(log n)D. O(n2)反饋正確答案是： O(1)題目 36獲得 2.00 分中的

33、0.00 分標記題目深度為 h 的完全二叉樹至少有（）個葉子結(jié)點。選擇一項：A. 2(h-1)+1B. 2h-1C. 2(h-2)+1D. 2h-2反饋正確答案是： 2h-2題目 37獲得 2.00 分中的 0.00 分32精選文庫標記題目某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc 和 bca ，該二叉樹的后序遍歷序列是（）。選擇一項：A. acbB. abcC. cbaD. bca反饋正確答案是： cba題目 38獲得 2.00 分中的 2.00 分標記題目設(shè)哈希 (Hash) 函數(shù)為 H(k)=k%17, 其中 k 為關(guān)鍵字，關(guān)鍵字()是同義詞。選擇一項或多項：A. 44,5,15B. 6,57,125C. 28,45,62D.