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

1、x為樹T的非根結(jié)點，bt為x所在的二叉樹。在bt中，x是雙親節(jié)點的右孩子，則在樹T中x（ ）。

A、一定是葉子結(jié)點

B、一定有左兄弟

C、一定沒有右兄弟

D、一定沒有左兄弟

2、在平衡二叉樹中，A是最小不平衡子樹，它的左孩子平衡因子為1，右孩子平衡因子為0，其中平衡因子為左子樹高度-右子樹高度，問需要對失衡子樹做（ ）調(diào)整？

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、下列哪一項為穩(wěn)定排序（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、選擇排序

5、C（n）表示二叉排序樹有n個結(jié)點時可以出現(xiàn)的形態(tài)數(shù)量，則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