二級C語言程序設計數(shù)據(jù)結構與算法1

1、 模擬 二級 C 語言程序設計數(shù)據(jù)結構與算法 1單項選擇題 第 1 題： 以下表達中正確的選項是A. 循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài) 變化B. 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C. 循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D. 循環(huán)隊列中的元素個數(shù)不會變化 參考答案： A第 2 題： 以下關于線性鏈表的表達中，正確的選項是A. 各數(shù)據(jù)結點的存儲空間可以不連續(xù)， 但它們的存儲順序與邏輯 順序必須一 致B. 各數(shù)據(jù)結點的存儲順序與邏輯順序可以不一致， 但它們的存儲 空間必須連 續(xù)C. 進行插入與刪除時，不需要移動表中的元素D. 以上都不正確 參考答案： C

2、第 3 題： 以下表達中正確的選項是A. 線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構B. 線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的C. 線性表鏈式存儲結構的存儲空間可以是連續(xù)的， 也可以是不連 續(xù)的D. 以上都不正確 參考答案： C第 4 題： 以下表達中正確的選項是A. 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是 相同的B. 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存 儲結構C. 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存 儲結構D. 以上都不正確 參考答案： B第 5 題： 以下表達中正確的選項是A. 線性表的鏈式存儲結構與順序存儲結構所需

3、要的存儲空間是 相同的B. 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存 儲結構C. 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存 儲結構D. 上述三種說法都不對 參考答案： B第 6 題： 以下對于線性鏈表的描述中正確的選項是A. 存儲空間不一定連續(xù)，且各元素的存儲順序是任意的B. 存儲空間不一定連續(xù)， 且前件元素一定存儲在后件元素的前面C. 存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D. 存儲空間必須連續(xù)， 且各元素的存儲順序是任意的 參考答案： A第 7 題： 以下表達中正確的選項是A. 順序存儲結構的存儲一定是連續(xù)的， 鏈式存儲結構的存儲空間 不一定是連 續(xù)的

4、B. 順序存儲結構只針對線性結構， 鏈式存儲結構只針對非線性結 構C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D. 鏈式存儲結構比順序存儲結構節(jié)省存儲空間 參考答案： A第 8 題： 以下鏈表中，其邏輯結構屬于非線性結構的是A. 二叉鏈表B. 循環(huán)鏈表C. 雙向鏈表D. 帶鏈的棧 參考答案： A第 9 題： 以下表達中正確的選項是A. 有一個以上根結點的數(shù)據(jù)結構不一定是非線性結構B. 只有一個根結點的數(shù)據(jù)結構不一定是線性結構C. 循環(huán)鏈表是非線性結構D. 雙向鏈表是非線性結構 參考答案： B第 10 題： 某系統(tǒng)總體結構圖如以下圖所示：該系統(tǒng)總體結構圖的深度是A. 7B. 6C.

5、 3D. 2 參考答案： C第 11 題： 以下關于二叉樹的表達中，正確的選項是A. 葉子結點總是比度為 2 的結點少一個B. 葉子結點總是比度為 2 的結點多一個C. 葉子結點數(shù)是度為 2 的結點數(shù)的兩倍D. 度為 2 的結點數(shù)是度為 1 的結點數(shù)的兩倍 參考答案： B第 12 題：某二叉樹中有 n 個度為 2 的結點，那么該二叉樹中的葉子結點數(shù)為A. n+1B. n-1C. 2nD. n/2 參考答案： A第 13 題：某二叉樹有 5 個度為 2 的結點，那么該二叉樹中的葉子結點數(shù)是A. 10B. 8C. 6D. 4 參考答案： C第 14 題：一棵二叉樹共有 25 個結點，其中 5 個是

6、葉子結點，那么度為 1 的結點數(shù) 為A. 16B. 10C. 6D. 4參考答案： A第 15 題：一棵二叉樹中共有 80 個葉子結點與 70 個度為 1 的結點，那么該二叉樹 中的總結 點數(shù)為A. 219B. 229C. 230D. 231參考答案： B第 16 題：一棵二叉樹中共有 70 個葉子結點與 80 個度為 1 的結點，那么該二叉樹 中的總結 點數(shù)為A. 219B. 221C. 229D. 231參考答案： A第 17 題：某二叉樹共有 7 個結點，其中葉子結點只有 1 個，那么該二叉樹的深度 為 假設根 結點在第 1 層 A. 3B. 4C. 6D. 7參考答案： D第 18 題

7、：某二叉樹共有 12 個結點，其中葉子結點只有 1 個。那么該二叉樹的深度 為 根結 點在第 1 層 A. 3B. 6C. 8D. 12參考答案： D第 19 題：設樹 T 的深度為 4，其中度為 1，2,3 ，4 的結點個數(shù)分別為 4,2 ，1， 1 那么 T 中 的葉子結點數(shù)為A. 8B. 7C. 6D. 5 參考答案： B第 20 題： 設一棵完全二叉樹共有 700 個結點，那么此二叉樹中的葉子 結點數(shù)為A. 85B. 120C. 250D. 350參考答案： D第 21 題：在深度為 7 的滿二叉樹中，葉子結點的個數(shù)為A. 32B. 31C. 64D. 63參考答案： C第 22 題：

8、對以下二叉樹進行前序遍歷的結果是A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ 參考答案： C第 23 題： 對如下二叉樹進行后序遍歷的結果為A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 參考答案： D第 24 題：對長度為 n 的線性表進行順序查找，在最壞情況下所需要的比擬次數(shù) 為A. log₂nB. n 2C. nD. n+1 參考答案： C第 25 題：在長度為 64 的有序線性表中進行順序查找，最壞情況下需要比擬的次 數(shù)為A. 63B. 64C. 6D. 7 參考

9、答案： B第 26 題： T 列表達中正確的選項是A. 對長度為 n 的有序鏈表進行查找，最壞情況下需要的比擬次數(shù)為nB. 對長度為 n 的有序鏈表進行對分查找， 最壞情況下需要的比擬 次數(shù)為 (n 2)C. 對長度為 n 的有序鏈表進行對分查找，最壞情況下需要的比擬次 數(shù)為 (log₂n)D. 對長度為 n 的有序鏈表進行對分查找，最壞情況下需要的比擬次 數(shù)為 (nlog₂n) 參考答案： A第 27 題：在長度為 n 的有序線性表中進行二分查找，最壞情況下需要比擬的次 數(shù)是A. O(n)B. O(n

10、²)C. O(log₂n)D. O(nlog₂n) 參考答案： C第 28 題： 以下數(shù)據(jù)結構中，能用二分法進行查找的是A. 順序存儲的有序線性表B. 線性鏈表C. 二叉鏈表D. 有序線性鏈表 參考答案： A第 29 題： 冒泡排序在最壞情況下的比擬次數(shù)是A. n(n+1) 2B. nlog₂nC. n(n-1) 2D. n 2 參考答案： C第 30 題： 對長度為 10 的線性表進行冒泡排序，最壞情況下需要比擬 的次數(shù)為A. 9B. 10C. 45D. 90 參考答案： C第 31 題： 對于長度為 n 的線性表，在最壞情況下，以下各排序法所 對應的比擬次數(shù)中正 確的是A. 冒泡排序為 n 2B. 冒泡排序為 nC. 快速排序為 nD. 快速排序為 n(n 1) 2 參考答案： D第 32 題：對長度為 n 的線性表作快速排序，在最壞情況下，比擬次數(shù)為A. nB. n-1C. n(n-1)D. n(n-