2020年操作系統(tǒng)考研真題答案及解析（三）
摘要：考研真題，是用來研究考試規(guī)律的?？忌赏ㄟ^真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內(nèi)容。希賽網(wǎng)為大家整理2020年操作系統(tǒng)考研真題答案及解析，供大家參考!
本文提供2020年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容
1、廣度優(yōu)先搜索的時間復雜度（ ）。
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、冒泡排序最壞情況下的移動次數(shù)（ ）。
A、n（n-1）/2
B、3n（n-1）/2
C、n（n+1）/2
D、3n（n+1）/2
5、以下排序算法不穩(wěn)定的是（ ）。
A、直接插入排序
B、簡單選擇排序
C、二路歸并
D、基數(shù)排序
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權(quán)威部門公布的內(nèi)容為準！
延伸閱讀
- 歷年考研國家分數(shù)線匯總（更新至2025年）
- 2025考研國家分數(shù)線正式發(fā)布
- 2025全國各省考研初試成績公布時間匯總（更新中）
- 2025年考研成績公布時間及查詢流程
- 2025年全國碩士研究生招生考試（初試）溫馨提示匯總
- 2025年全國碩士研究生招生考試考場規(guī)則
更多精彩內(nèi)容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
備考必讀
3分鐘匹配目標院校，覆蓋院校1031所，多檔次院校分析
距離考試還有
天
- 1
- 7
- 4
專注在線職業(yè)教育24年
軟考通信
APP 
微信群 
掃描二維碼
- 如何上課
- 自學產(chǎn)品
- 直播課堂
- 視頻課程
- 企業(yè)團報
- 關于我們
- 關于希賽
- 常見問題
- 聯(lián)系希賽
- 營業(yè)執(zhí)照
-
關注希賽網(wǎng)微信
-
下載希賽網(wǎng)APP
