考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（四十二）

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

1、若將關(guān)鍵字1， 2， 3， 4， 5， 6， 7依次插入到初始為空的平衡二叉樹T中，則T中平衡因子為0的分支結(jié)點的個數(shù)是（  ）。

A、 0

B、 1

C、 2

D、 3

2、依次將關(guān)鍵字5，6，9，13，8，2，12，15 插入初始為空的4階B樹后，根結(jié)點中包含的關(guān)鍵字是（ ）。

A、 8

B、 6，9

C、 8，13

D、 9，12

3、選擇一個排序算法時，除算法的時空效率，下列因素中，還需要考慮的是（ ）。I. 數(shù)據(jù)的規(guī)模II. 數(shù)據(jù)的存儲方式 III. 算法的穩(wěn)定性 IV. 數(shù)據(jù)的初始狀態(tài)

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個結(jié)點的平衡二叉樹的最大深度是（ ）。

A、3

B、4

C、5

D、6