首页 > 专业科目

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

[主观题]

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。

A、h-1

B、h

C、h+1

D、h+2

查看答案

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

您可能会需要：

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

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

更多“在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读…”相关的问题

第1题

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

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

点击查看答案

第2题

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为()，则插入新关键码后该结点必须分裂为两个结点。

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

点击查看答案

第3题

现拟将一组共n个互异的关键码，插入至一棵初始为空的m阶B-树中，设m＜＜ n。按照何种次序插入这批关键码，可使所得到的B-树高度最大？

点击查看答案

第4题

将关键码DEC，FEB，NOV，OCT，JLIL，SEP，AUG，APR，MAR，MAY，JUN，JAN依次插人到一棵初始为空的AVL树中

，画出每插入一个关键码后的AVL树，并标明平衡旋转的类型。

点击查看答案

第5题

试证明，按递增次序将2^h+1-1个关键码插入初始为空的AVL树中，必然得到高度为h的满树。

点击查看答案

第6题

人类所拥有的数字化数据的总量，在2010年已经达到ZB（2^70=10^21)量级。假定其中每个字节自成一个关键码，若用一棵m=256阶的B-树来存放它们，则a)该树的最大高度是多少？b)最小呢？

点击查看答案

第7题

已知一棵3阶B树中含有50个关键码，则该树的最小高度为()，最大高度为()。

已知一棵3阶B树中含有50个关键码，则该树的最小高度为（)，最大高度为（)。

点击查看答案

第8题

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

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

A、9

B、10

C、11

D、12

点击查看答案

第9题

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

点击查看答案

第10题

在一棵高度为h的AVL树中，离根最远的叶结点在第(①)层，离根最近的叶结点在第(②)层.①

在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.①

A、h-1

B、h

C、h+1

D、2^h-1

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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