c語言選擇題題庫

1、科啟教育會計計算機(jī)教師資格二級C語言及公共基礎(chǔ)選擇題001)對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)2的排序方法是A)快速排序B)冒泡排序C)直接插入排序D)堆排序答案：D002)下列關(guān)于棧的敘述正確的是A)棧按“先進(jìn)先出“組織數(shù)據(jù)B)棧按“先進(jìn)后出“組織數(shù)據(jù)C)只能在棧底插入數(shù)據(jù)D)不能刪除數(shù)據(jù)答案：B003)算法的空間復(fù)雜度是指A)算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句

2、或指令條數(shù)D)算法在執(zhí)行過程中所需要的臨時工作單元數(shù)答案：A004)某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A)10B)8C)6D)4答案：C005)算法的有窮性是指A)算法程序的運(yùn)行時間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長度是有限的D)算法只能被有限的用戶使用答案：A006)下列敘述中正確的是A)算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度B)算法復(fù)雜度是指設(shè)計算法的難度C)算法的時間復(fù)雜度是指設(shè)計算法的工

3、作量D)算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度答案：D009)下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A)循環(huán)隊列B)帶鏈隊列C)二叉樹D)帶鏈棧答案：C011)一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA答案：B012)下列敘述中正確的是A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循

4、環(huán)隊列是非線性結(jié)構(gòu)B)在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C)在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定答案：D013)在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A)O(n)B)C)D)科啟教育會計計算機(jī)教師資格052)下列敘述中正確的是A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B)在棧中，棧頂指針不變，棧

5、中元素隨棧底指針的變化而動態(tài)變化C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化答案：C053)某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）A)3B)4C)6D)7答案：D054)設(shè)循環(huán)隊列存儲空間為Q（1:50）初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊和退隊操作后，front=rear=25，則該循環(huán)隊列中元素個數(shù)為A)26B)25C)24D)0或50答案：D061)下列

6、敘述中正確的是A)算法就是程序B)設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C)設(shè)計算法時只需要考慮結(jié)果的可靠性D)以上三種說法都不對答案：D062)下列敘述中正確的是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)答案：B063)下列關(guān)于二叉樹的敘述中，正確的是A)葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個B)葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個C)葉子結(jié)點(diǎn)數(shù)是度為

7、2的結(jié)點(diǎn)數(shù)的兩倍D)度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍答案：B064)下列各組的排序方法中，最壞情況下比較次數(shù)相同的是A)冒泡排序與快速排序B)簡單插入排序與希爾排序C)堆排序與希爾排序D)快速排序與希爾排序答案：A071)下列敘述中正確的是A)循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B)循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C)循環(huán)隊列是非線性結(jié)構(gòu)D)循環(huán)隊列是一種邏輯結(jié)構(gòu)答案：B072)下列關(guān)于線性鏈表的敘述中，正確的是A)各數(shù)據(jù)結(jié)點(diǎn)的存儲空間