2021年操作系統(tǒng)考研真題答案及解析

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

1、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。

A、單鏈表

B、僅有頭指針的單向循環(huán)鏈表

C、雙鏈表

D、僅有尾指針的單向循環(huán)鏈表

2、一個棧的輸入序列為1，2，3，...，n，若輸出序列的第一個元素是n，那么輸出第i（1<=i<=n）個元素是（ ）。

A、n-i

B、i

C、n-i+1

D、不確定

3、若一顆二叉樹具有15個度為2的結(jié)點，10個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（ ）。

A、16

B、25

C、40

D、不確定

4、根據(jù)使用頻率，為5個字符設(shè)計的哈夫曼編碼不可能是（ ）。

A、000，001，010，011，1

B、000，001，01，10，11

C、00，100，101，110，111

D、0000，0001，001，01，1

5、設(shè)a，b為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，a在b前面的條件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孫

6、對一棵二叉排序樹按（ ）遍歷，可得到結(jié)點值從小到大的排序序列。

A、先序

B、中序

C、后序

D、層次

7、已知一個有序表為（5，13，19，21，37，56，64，75，80，88，92），則折半查找64需要比較（ ）次。

A、1

B、2

C、3

D、4

8、在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。

A、1/2

B、1

C、2

D、3

9、一個序列中有100000個元素，若只想得到其中前10個最大元素，則最好采用（ ）方法。

A、快速排序

B、堆排序

C、插入排序

D、歸并排序

10、下列四個序列中，哪一個是堆（ ）。

A、70，60，40，10，30，25，20，15

B、70，60，30，15，25，40，20，10

C、70，40，60，10，25，30，20，15

D、70，40，60，30，15，25，20，10