2020年操作系統考研真題答案及解析（三）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2020年操作系統考研真題答案及解析，供大家參考!
本文提供2020年操作系統考研真題答案及解析，以下為具體內容
1、廣度優先搜索的時間復雜度（ ）。
A、
B、
C、
D、
2、下列說法正確的是（ ）。I.鄰接矩陣適用于稠密圖II.鄰接表適用于稀疏矩陣III. Prim適用于稀疏圖IV. Kruskal適用于稠密圖
A、I，II
B、I，III
C、II，IV
D、III，IV
3、以3，1，2建成的AVL樹，如何平衡（ ）。
A、單左旋
B、單右旋
C、先左旋后雙右旋
D、先右旋后雙左旋
4、冒泡排序最壞情況下的移動次數（ ）。
A、n（n-1）/2
B、3n（n-1）/2
C、n（n+1）/2
D、3n（n+1）/2
5、以下排序算法不穩定的是（ ）。
A、直接插入排序
B、簡單選擇排序
C、二路歸并
D、基數排序
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
