2020年操作系統(tǒng)考研真題答案及解析（三）

本文提供2020年操作系統(tǒng)考研真題答案及解析，以下為具體內(nèi)容

1、廣度優(yōu)先搜索的時(shí)間復(fù)雜度（ ）。

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、冒泡排序最壞情況下的移動(dòng)次數(shù)（ ）。

A、n（n-1）/2

B、3n（n-1）/2

C、n（n+1）/2

D、3n（n+1）/2

5、以下排序算法不穩(wěn)定的是（ ）。

A、直接插入排序

B、簡單選擇排序

C、二路歸并

D、基數(shù)排序