2020年操作系统考研真题答案及解析（三）

本文提供2020年操作系统考研真题答案及解析，以下为具体内容

1、广度优先搜索的时间复杂度（ ）。

A、

B、

C、

D、

2、下列说法正确的是（ ）。I.邻接矩阵适用于稠密图II.邻接表适用于稀疏矩阵III. Prim适用于稀疏图IV. Kruskal适用于稠密图

A、I，II

B、I，III

C、II，IV

D、III，IV

3、以3，1，2建成的AVL树，如何平衡（ ）。

A、单左旋

B、单右旋

C、先左旋后双右旋

D、先右旋后双左旋

4、冒泡排序最坏情况下的移动次数（ ）。

A、n（n-1）/2

B、3n（n-1）/2

C、n（n+1）/2

D、3n（n+1）/2

5、以下排序算法不稳定的是（ ）。

A、直接插入排序

B、简单选择排序

C、二路归并

D、基数排序