全國計算機等級培訓(xùn)（二級c語言）

1、全國計算機等級培訓(xùn)（二級C語言）1136公共基礎(chǔ)相關(guān)考點公共基礎(chǔ)相關(guān)考點第一章第一章數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)1、算法的有窮性是指A）算法程序所處理的數(shù)據(jù)量是有限的B）算法只能被有限的用戶使用C）算法程序的長度是有限的D）算法程序的運行時間是有限的標準答案：D2、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)2的排序方法是A）冒泡排序B）直接插入排序C）堆排序D）快速排序標準答案：C3、下列關(guān)于棧的敘述正確的是A）不能刪除數(shù)據(jù)B）

2、棧按“先進先出“組織數(shù)據(jù)C）棧按“先進后出“組織數(shù)據(jù)D）只能在棧底插入數(shù)據(jù)標準答案：C4、下列敘述中正確的是A）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間D）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的標準答案：D5、下列敘述中正確的是________。A）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同

3、決定B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)標準答案：A6、一個棧的初始狀態(tài)為空?，F(xiàn)將元素、一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出依次入棧，然后再依次出棧，則元素出棧的順序是棧的順序是A）54321EDCBAB）EDCBA543

4、21C）ABCDE12345D）12345ABCDE標準答案：B7、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是A）B）C）D）O(n)標準答案：C8、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A）棧B）隊列C）二叉樹D）樹標準答案：A9、下列敘述中正確的是________。A）隊列是“先進后出”的線性表B）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)C）棧是“先進先出”的線性表D）循環(huán)隊列是非線性結(jié)構(gòu)標準答案：B10、

5、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A）8B）10C）4D）6標準答案：D11、下列排序方法中，最壞情況下比較次數(shù)最少的是全國計算機等級培訓(xùn)（二級C語言）3136A）設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計B）算法就是程序C）設(shè)計算法時只需要考慮結(jié)果的可靠性D）以上三種說法都不對標準答案：D23、定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是A）369B）0.369C）369D）整數(shù)集合12345標準答案：A

6、24、下列關(guān)于二叉樹的敘述中，正確的是A）葉子結(jié)點總是比度為2的結(jié)點少一個B）葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍C）度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍D）葉子結(jié)點總是比度為2的結(jié)點多一個標準答案：D25、一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為A）6B）10C）4D）16標準答案：D26、下列敘述中正確的是A）循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)B）循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C）循環(huán)隊列是一種邏輯結(jié)構(gòu)D）循環(huán)隊

7、列是非線性結(jié)構(gòu)標準答案：B27、下列關(guān)于線性鏈表的敘述中，正確的A）進行插入與刪除時，不需要移動表中的元素B）各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致C）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)D）以上說法都不對標準答案：A28、下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量C）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)D）以上說法都不對