2021年操作系统考研真题答案及解析

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

1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A、单链表

B、仅有头指针的单向循环链表

C、双链表

D、仅有尾指针的单向循环链表

2、一个栈的输入序列为1，2，3，...，n，若输出序列的第一个元素是n，那么输出第i（1<=i<=n）个元素是（ ）。

A、n-i

B、i

C、n-i+1

D、不确定

3、若一颗二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数是（ ）。

A、16

B、25

C、40

D、不确定

4、根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。

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、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的子孙

6、对一棵二叉排序树按（ ）遍历，可得到结点值从小到大的排序序列。

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、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。

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