考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫(kù)每日一練（二十三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫(kù)每日一練，以下為具體內(nèi)容

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

A、LR

B、RR

C、RL

D、LL

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

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