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

1.下列敘述中正確的是()

A)程序執行的效率與數據的存儲結構密切相關

B)程序執行的效率只取決于程序的控制結構

C)程序執行的效率只取決于所處理的數據量

D)以上三種說法都不對

答案：A

2.下列敘述中正確的是()

A)數據的邏輯結構與存儲結構必定是一一對應的

B)由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構

C)程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構

D)以上三種說法都不對

答案：D

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

A)n(n+1)/2

B)nlog2n

C)n(n-1)/2

D)n/2

答案：C

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

A)219

B)221

C)229

D)231

答案：A

5.下列敘述中正確的是()

A)算法的效率只是與問題的規模有關，而與數據的存儲結構無關

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

C)數據的邏輯結構與存儲結構是一一對應的

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

答案：B

6.下列對隊列的敘述正確的是()

A)隊列屬于非線性表

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

C、隊列在隊尾刪除數據

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

答案：D

2020年計算機二級公共基礎知識考試模擬習題及答案.doc

下載Word文檔到電腦，方便收藏和打印[全文共820字]

編輯推薦：

下載Word文檔

總結

以上是生活随笔為你收集整理的2020计算机基础知识考试题及答案,2020年计算机二级公共基础知识考试模拟习题及答案...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。