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

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

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

A、單鏈表

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

C、雙鏈表

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

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

A、n-i

B、i

C、n-i+1

D、不確定

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

A、16

B、25

C、40

D、不確定

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

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為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，a在b前面的條件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孫

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

A、先序

B、中序

C、后序

D、層次

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

A、1

B、2

C、3

D、4

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

A、1/2

B、1

C、2

D、3

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

A、快速排序

B、堆排序

C、插入排序

D、歸并排序

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

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