二級C語言程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)與算法1

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

2、第 3 題： 以下表達(dá)中正確的選項(xiàng)是A. 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B. 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C. 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的， 也可以是不連 續(xù)的D. 以上都不正確 參考答案： C第 4 題： 以下表達(dá)中正確的選項(xiàng)是A. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是 相同的B. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存 儲結(jié)構(gòu)C. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存 儲結(jié)構(gòu)D. 以上都不正確 參考答案： B第 5 題： 以下表達(dá)中正確的選項(xiàng)是A. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需

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

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

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

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

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

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

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

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