2020计算机基础知识考试题及答案,2020年计算机二级公共基础知识考试模拟习题及答案...
【導語】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年计算机二级公共基础知识考试模拟习题及答案...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 有多人退出相互宝?
- 下一篇: 用计算机计算板书,用计算器计算教案板书设