【#計算機等級考試# #2020年3月計算機一級C語言模擬練習及參考答案#】2020年3月計算機一級考試備考正在進行中，為了方便考生及時有效的備考，那么，©無憂考網(wǎng)為您精心整理了2020年3月計算機一級C語言模擬練習及參考答案，把握機會抓緊練習吧。如想獲取更多計算機一級考試的模擬題及備考資料，請關注©無憂考網(wǎng)的更新。

　　2020年3月計算機一級C語言模擬練習及參考答案

　　1.下列排序方法中，最壞情況下比較次數(shù)最少的是(D)。

　　A)冒泡排序

　　B)簡單選擇排序

　　C)直接插入排序

　　D)堆排序

　　2.下列數(shù)據(jù)結構中，屬于非線性結構的是(C)。

　　A)循環(huán)隊列

　　B)帶鏈隊列

　　C)二叉樹

　　D)帶鏈棧

　　3.下列數(shù)據(jù)結構中，能夠按照“先進后出”原則存取數(shù)據(jù)的是(B)。

　　A)循環(huán)隊列

　　B)棧

　　C)隊列

　　D)二叉樹

　　4.對于循環(huán)隊列，下列敘述中正確的是(D)。

　　A)隊頭指針是固定不變的

　　B)隊頭指針一定大于隊尾指針

　　C)隊頭指針一定小于隊尾指針

　　D)隊頭指針可以大于隊尾指針，也可以小于隊尾指針

　　5.算法的空間復雜度是指(A)。

　　A)算法在執(zhí)行過程中所需要的計算機存儲空間

　　B)算法所處理的數(shù)據(jù)量

　　C)算法程序中的語句或指令條數(shù)

　　D)算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

　　6.下列敘述中正確的是(B)。

　　A)線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的

　　B)線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構

　　C)線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構

　　D)線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關系

　　7.下列敘述中正確的是(D)。

　　A)棧是一種先進先出的線性表

　　B)隊列是一種后進先出的線性表

　　C)棧與隊列都是非線性結構

　　D)棧與隊列都是線性結構

　　8.下列敘述中正確的是(C)。

　　A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

　　B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

　　C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

　　D)在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化

　　9.某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)(D)。

　　A)3

　　B)4

　　C)6

　　D)7