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、归并排序