考研数据结构与操作系统在线题库每日一练（二十三）

本文提供考研数据结构与操作系统在线题库每日一练，以下为具体内容

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

A、LR

B、RR

C、RL

D、LL

2、使用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

3、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