考研数据结构在线题库每日一练（四十二）

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

1、若将关键字1， 2， 3， 4， 5， 6， 7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（  ）。

A、 0

B、 1

C、 2

D、 3

2、依次将关键字5，6，9，13，8，2，12，15 插入初始为空的4阶B树后，根结点中包含的关键字是（ ）。

A、 8

B、 6，9

C、 8，13

D、 9，12

3、选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是（ ）。I. 数据的规模II. 数据的存储方式 III. 算法的稳定性 IV. 数据的初始状态

A、 仅III

B、 仅I、II

C、 仅II、III、IV

D、 I、II、III、IV

4、二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列为（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

5、含有12个结点的平衡二叉树的最大深度是（ ）。

A、3

B、4

C、5

D、6