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