2019年操作系统考研真题答案及解析（一）
考研
责任编辑：希赛网
2023-07-25
距2026级考研考试
摘要：考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理2019年操作系统考研真题答案及解析，供大家参考!
本文提供2019年操作系统考研真题答案及解析，以下为具体内容
2、下列哪个算法适合求稀疏图的最小生成树？（）
A、Prim
B、Kruskal
C、Dijkstra
D、Floyd
3、图的广度优先遍历类似于树的？（）
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
4、采用线性探测再散列解决冲突的方式，若查找到一个关键字可能经过多次探测地址，则这些探测到的关键字？（）
A、一定是同义字
B、一定不是同义字
C、可能是同义字
D、以上说法均错误
5、以下排序空间复杂度最大的是？（）
A、希尔排序
B、快速排序
C、堆排序
D、归并排序
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
- 历年考研国家分数线汇总（更新至2025年）
- 2025考研国家分数线正式发布
- 2025全国各省考研初试成绩公布时间汇总（更新中）
- 2025年考研成绩公布时间及查询流程
- 2025年全国硕士研究生招生考试（初试）温馨提示汇总
- 2025年全国硕士研究生招生考试考场规则
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离考试还有
天
- 1
- 4
- 2
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
