專升本《數(shù)據(jù)結(jié)構(gòu)》考試答案

1、 試題分類 : 專升本數(shù)據(jù)結(jié)構(gòu) _08004150 題型 : 單選 分?jǐn)?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

2、. (rear+1)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 ）中，采用折半

3、法查找25，關(guān)鍵字之間比較需要（）次。A. 3B. 2C. 1D. 4答案 :B10. 串下列關(guān)于串的敘述中，正確的是（）2 個串相等A. 2 個串的長度相等，則B. 替換操作可以實現(xiàn)字符的刪除C. 空串至少包一個空格D .一個串的長度至少是 1答案 :B11. 若二叉樹對應(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 .棧的特點是先進后出答案 :C1

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

5、ext=NULL答案:D17. 隊列采用循環(huán)隊列存儲的優(yōu)點是（）A. 便于增加隊列存儲空間B. 防止隊列溢岀C. 便于隨機存取D .避免數(shù)據(jù)元素的移動答案:D18. 在一個長度為 n 的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為（）A. O(1)B. O(n)C. O(logn)D.O(n2)答案 :A27.若已知一個棧的入棧序列是1、2、3、4,其出棧序列不可能為19.在關(guān)鍵字序列（ 149， 序，第一趟之后所得結(jié)果為138，）165，197，176， 113，127）中采用最低位優(yōu)先排序 （LSD） 基數(shù)排A.149 ，138，165，197，176，113，127B.128，149，165，19

6、7，113，127，176C.128，149，165，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ù)對象答案:A22. 在一個長度為 n 的鏈?zhǔn)疥犃兄腥腙爩崿F(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ù)的邏

7、輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。A. 4類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答案 :AA. 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)的二叉鏈表共有（）個非空鏈域。A. 2m+1

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

9、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，25D.10，20，15，25，35答案 :

10、C38. 線性表采用順序存儲的優(yōu)點是（）A. 便于刪除B. 避免數(shù)據(jù)元素的移動C. 便于隨機存取D .便于插入答案 :C 39.可以采用（）這種數(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 題型 : 單選 分?jǐn)?shù) :21. 在關(guān)鍵字序列（ 10,20,30,40,50 ）中,采用折半法查找 20,關(guān)鍵字之間比較需要（）次。A. 2B. 4C. 1

11、D. 3答案 :D2. 在一個長度為 n 的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為（）A . O(n2)B. O(n)C. O(1)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 . (front+1) n= =rear B

12、 . (rear+1) n= =frontC. rear= =frontD. rear+1= =front答案 :C6.序列（ 21， 19，37，5，2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）A. (19 ，B. (19，C. (19，D. (19，21，21，21，21，5，2，37)2， 5， 37)37， 5， 2)5， 37 ， 2)答案 :A7.某二叉樹的后序遍歷序列和和中序遍歷序列均為abed，該二叉樹的前序遍歷序列是（）A. dcbaB. abedC. dbeaD. aebd答案 :A8. 采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。A.

13、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+1B.k-1C. 2kD. k答案:A14

14、. 串的長度是指串中所含（）的個數(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ù)對象答案:B19.數(shù)組 a1.m 采用順序存儲， 是（）。a1和am地址分別為1024和1150，每個元

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

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

17、分?jǐn)?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, C3. 若已知一個棧的入棧序列是 （1， 2， 3， 4），其可能出棧序列為（）A. (3，B. (4，C. (1，D. (4，1，3，2，3，2，1，3，2，4)2)4)1)答案:C, D4. 在下列排序方法中，（）的最壞時間復(fù)雜度為0（n2）。其中，n為參加排序的元素個數(shù)。A. 選擇排序B. 冒泡排序C. 快速排序D. 歸并排序 答案 :A, B, C5.下列各項鍵值（）序列是堆的。A. 5 ，23，B. 5 ，23，C. 5 ，94，D. 5 ， 16，68，16，16，23，16，68，23，68，94946894答案 :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,