2019年操作系統(tǒng)考研真題答案及解析（一）
摘要：考研真題，是用來研究考試規(guī)律的?？忌赏ㄟ^真題，來確定自己的復(fù)習(xí)范圍，來研究考試的重點(diǎn)、難點(diǎn)是哪些內(nèi)容。希賽網(wǎng)為大家整理2019年操作系統(tǒng)考研真題答案及解析，供大家參考!
本文提供2019年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容
2、下列哪個(gè)算法適合求稀疏圖的最小生成樹？（）
A、Prim
B、Kruskal
C、Dijkstra
D、Floyd
3、圖的廣度優(yōu)先遍歷類似于樹的？（）
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層序遍歷
4、采用線性探測再散列解決沖突的方式，若查找到一個(gè)關(guān)鍵字可能經(jīng)過多次探測地址，則這些探測到的關(guān)鍵字？（）
A、一定是同義字
B、一定不是同義字
C、可能是同義字
D、以上說法均錯(cuò)誤
5、以下排序空間復(fù)雜度最大的是？（）
A、希爾排序
B、快速排序
C、堆排序
D、歸并排序
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)！
延伸閱讀
- 歷年考研國家分?jǐn)?shù)線匯總（更新至2025年）
- 2025考研國家分?jǐn)?shù)線正式發(fā)布
- 2025全國各省考研初試成績公布時(shí)間匯總（更新中）
- 2025年考研成績公布時(shí)間及查詢流程
- 2025年全國碩士研究生招生考試（初試）溫馨提示匯總
- 2025年全國碩士研究生招生考試考場規(guī)則
更多精彩內(nèi)容請關(guān)注
考研微信公眾號
考研微信公眾號
考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題
備考必讀
3分鐘匹配目標(biāo)院校，覆蓋院校1031所，多檔次院校分析
距離考試還有
天
- 1
- 7
- 3
專注在線職業(yè)教育24年
信息系統(tǒng)項(xiàng)目管理師
軟考通信
廠商認(rèn)證
職業(yè)資格
金融財(cái)會(huì)
APP 
微信群 
掃描二維碼
- 關(guān)于我們
- 關(guān)于希賽
- 常見問題
- 聯(lián)系希賽
- 營業(yè)執(zhí)照
-
關(guān)注希賽網(wǎng)微信
-
下載希賽網(wǎng)APP
