【#計算機等級考試# #2020年計算機二級公共基礎知識考試模擬習題及答案#】2020年計算機二級考試備考正在進行中，為了方便考生及時有效的備考，那么，©無憂考網(wǎng)為您精心整理了2020年計算機二級公共基礎知識考試模擬習題及答案，供大家的參考學習。如想獲取更多計算機二級考試的模擬題及備考資料，請關注©無憂考網(wǎng)的更新。

　　1.下列敘述中正確的是（）

　　A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關

　　B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D)以上三種說法都不對

　　答案：A

　　2.下列敘述中正確的是（）

　　A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應的

　　B)由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　C)程序設計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

　　D)以上三種說法都不對

　　答案：D

　　3.冒泡排序在壞情況下的比較次數(shù)是（）

　　A)n(n+1)/2

　　B)nlog2n

　　C)n(n-1)/2

　　D)n/2

　　答案：C

　　4.一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，該二叉樹中的總結(jié)點數(shù)為（）

　　A)219

　　B)221

　　C)229

　　D)231

　　答案：A

　　5.下列敘述中正確的是（）

　　A)算法的效率只是與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關

　　B)算法的時間復雜度是指執(zhí)行算法所需要的計算工作量

　　C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應的

　　D)算法的時間復雜度與空間復雜度一定相關

　　答案：B

　　6.下列對隊列的敘述正確的是（）

　　A)隊列屬于非線性表

　　B)隊列按“先進后出”原則組織數(shù)據(jù)

　　C、隊列在隊尾刪除數(shù)據(jù)

　　D)隊列按“先進先出”原則組織數(shù)據(jù)

　　答案：D