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

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

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

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

B、一定有左兄弟

C、一定沒(méi)有右兄弟

D、一定沒(méi)有左兄弟

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

A、LR

B、RR

C、RL

D、LL

3、使用Dijkstra算法求下圖從頂點(diǎn)3到其它各頂點(diǎn)的最短路徑，先后求得的最短路徑頂點(diǎn)順序?yàn)椋?）。

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

A、快速排序

B、堆排序

C、歸并排序

D、選擇排序

5、C（n）表示二叉排序樹(shù)有n個(gè)結(jié)點(diǎn)時(shí)可以出現(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