题目内容 (请给出正确答案)
[主观题]

以下关于二叉排序树的叙述中正确的是()。

A、二叉排序树是动态的,在查找不成功时,会引起树的重新分裂和组合。

B、对二叉排序树进行层次遍历可以得到有序序列。

C、在二叉排序树中,新结点总是作为叶子结点插入的。

D、二叉排序树的查找效率和二叉排序树的高度有关。

E、若用一个有序序列来构造一棵二叉排序树,其高度最大。

F、在含有 n 个结点的二叉排序树中进行查找,关键字的比较次数不超过n/2

G、在一棵二叉排序树中删除关键字为 k 的结点,然后再插入关键字为 k 的结点,这样的二叉排序树前后没有变化。

提问人:网友maenming 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“以下关于二叉排序树的叙述中正确的是()。”相关的问题
第1题
若二叉排序树中序序列是从小到大的序列,下列说法正确的是()

A、二叉排序树中,每个结点的关键字都大于等于其左子树中所有结点关键字,都小于其右子树中所有结点关键字

B、二叉排序树中,每个结点的关键字都小于等于其左子树中所有结点关键字,都大于其右子树中所有结点关键字

C、二叉排序树中,每个结点的关键字都小于等于其左右孩子关键字

D、二叉排序树中,每个结点的关键字大于等于其左孩子关键字,都小于其右孩子关键字

点击查看答案
第2题
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
点击查看答案
第3题
顺序存储方式的优点是存储密度大,数据存储在连续的内存空间中,但是插入、删除运算效率低。
点击查看答案
第4题
设有一棵 3 阶 B-树,如下图所示。删除关键字 78 得到一棵新 B-树,底层最右非终端结点所含的关键字是( )。

A、60

B、60,62

C、62,65

D、65

点击查看答案
第5题
高度为 5 的 3 阶 B-树含有的关键字个数至少是( )。

A、15

B、31

C、62

D、242

点击查看答案
第6题
下列应用中,适合使用 B+树的是( )。

A、编译器中的语法分析

B、关系数据库系统中的索引

C、网络中的路由表快速查找

D、操作系统的磁盘空闲块管理

点击查看答案
第7题
设有一棵 3 阶 B-树,如下图所示。插入关键字 59 得到一棵新 B-树,根结点所含的关键字是( )。

A、45

B、45,59

C、60

D、45,60

点击查看答案
第8题
在一棵含有 n 个关键字的 m 阶 B-树中进行查找,最大路径长度是( )。

A、

B、

C、

D、

点击查看答案
第9题
B+树不同于 B-树的特点之一是( )。

A、能支持顺序查找

B、结点中含有关键字

C、根结点至少有两个分支

D、所有叶结点都在同一层上

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信