首页 > 学历类考试

题目内容（请给出正确答案）

[主观题]

一棵3阶B树中含有2047个关键码，该树的最大高度为()

一棵3阶B树中含有2047个关键码，该树的最大高度为（)

A、9

B、10

C、11

D、12

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一棵3阶B树中含有2047个关键码，该树的最大高度为()”相关的问题

第1题

设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该

树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。

点击查看答案

第2题

图10-10是一棵3阶B树，试分别画出在插入65、15、40、30之后B树的变化。

点击查看答案

第3题

在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在

结点的左、子女结点中保存的关键码分别是()，

A、13，48

B、24，48

C、24，53

D、24，90

点击查看答案

第4题

任给高度为h的一棵AVL树A，以及一个关键码e。试设计一个算法，在O（h)时间内将A分裂为一对AVL树S和T，且S中的节点均小于e，而T中的节点均不小于e。

点击查看答案

第5题

设m≥3为奇数。试对任意的h＞0，构造一棵高度为h的m节B-树，使得若反复地对该树交替地执行插入、删除操作，则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案

第6题

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：(1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列（55，31，11，37，46，73，63，02，07)：（1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：

(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果

(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

点击查看答案

第7题

含有9个叶子结点的3阶B树中至少有多少个非叶子结点？含有10个叶子结点的3阶B树中至少有多少个非叶子结点？

点击查看答案

第8题

在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为（）

A.5

B.6

C.7

D.8

点击查看答案

第9题

在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值，同时小于其右子女(如果存在)的关键码值。()

在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女（如果存在)的关键码值，同时小于其右子女（如果存在)的关键码值。（)

此题为判断题(对，错)。

点击查看答案

第10题

在关键码值随机分布的情况下，用二叉搜索树的方法进行搜索，其搜索长度与()量级相同。

在关键码值随机分布的情况下，用二叉搜索树的方法进行搜索，其搜索长度与（)量级相同。

A、顺序搜索

B、折半搜索

C、前两者都不正确

点击查看答案

第11题

一棵含有n个结点的树，（)形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）