专注在线职业教育25年
下载APP
小程序
希赛网小程序
导航

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

责编:希赛网 2023-07-18

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

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

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服