2019年操作系統(tǒng)考研真題答案及解析（一）
考研
責(zé)任編輯：希賽網(wǎng)
2023-07-25
摘要：考研真題，是用來研究考試規(guī)律的?？忌赏ㄟ^真題，來確定自己的復(fù)習(xí)范圍，來研究考試的重點(diǎn)、難點(diǎn)是哪些內(nèi)容。希賽網(wǎng)為大家整理2019年操作系統(tǒng)考研真題答案及解析，供大家參考!
本文提供2019年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容
2、下列哪個算法適合求稀疏圖的最小生成樹？（）
A、Prim
B、Kruskal
C、Dijkstra
D、Floyd
3、圖的廣度優(yōu)先遍歷類似于樹的？（）
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層序遍歷
4、采用線性探測再散列解決沖突的方式，若查找到一個關(guān)鍵字可能經(jīng)過多次探測地址，則這些探測到的關(guān)鍵字？（）
A、一定是同義字
B、一定不是同義字
C、可能是同義字
D、以上說法均錯誤
5、以下排序空間復(fù)雜度最大的是？（）
A、希爾排序
B、快速排序
C、堆排序
D、歸并排序
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)！
延伸閱讀
- 2025年考研成績公布時間及查詢流程
- 2025年全國碩士研究生招生考試（初試）溫馨提示匯總
- 2025年全國碩士研究生招生考試考場規(guī)則
- 考研準(zhǔn)考證數(shù)字代表什么
- 考研怎么知道自己在哪個考場
- 成人考研究生有年齡限制嗎？報名條件是怎樣的？
更多精彩內(nèi)容請關(guān)注
考研微信公眾號
考研微信公眾號
考研備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題
距離2025 考研考試
還有- 3
- 3
- 3
報名
10月初
查分
考后兩個月左右
復(fù)試
3-5月
近期熱搜
專注在線職業(yè)教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
