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

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

1、x为树T的非根结点，bt为x所在的二叉树。在bt中，x是双亲节点的右孩子，则在树T中x（ ）。

A、一定是叶子结点

B、一定有左兄弟

C、一定没有右兄弟

D、一定没有左兄弟

2、在平衡二叉树中，A是最小不平衡子树，它的左孩子平衡因子为1，右孩子平衡因子为0，其中平衡因子为左子树高度-右子树高度，问需要对失衡子树做（ ）调整？

A、LR

B、RR

C、RL

D、LL

3、使用Dijkstra算法求下图从顶点3到其它各顶点的最短路径，先后求得的最短路径顶点顺序为（ ）。

A、5，1，2，6，4

B、5，2，1，6，4

C、5，4，6，2，1

D、5，3，6，1，4

4、下列哪一项为稳定排序（ ）。

A、快速排序

B、堆排序

C、归并排序

D、选择排序

5、C（n）表示二叉排序树有n个结点时可以出现的形态数量，则C（1）、C（2）、C（3）、C（4）分别为（ ）？

A、1，2，4，14

B、1，2，5，14

C、1，2，4，8

D、1，2，5，8