首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

从一棵高度为h的B树中删除一个已有的关键码,假定内存空间足够大,可以把搜索被删关键码所在结

点而读入的结点都保存在内存中。最坏情况下从下向上,一直到根都要进行结点的合并,那么在这种情况下需要读写()次磁盘。

A、h+l

B、2h-1

C、3h-2

D、4h-3

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“从一棵高度为h的B树中删除一个已有的关键码,假定内存空间足够…”相关的问题
第1题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第2题
一棵高度为h的满尼叉树有如下性质:根据结点所在层次为0;第h层上的结点都是叶子结点;其余各层上每
个结点都有k棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试问: (1)各层的结点个数是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

点击查看答案
第3题
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号,问:

①各层的结点数目是多少?

②编号为i的结点的双亲结点(若存在)的编号是多少?

③编号为i的结点的第i个孩子结点(若存在)的编号是多少?

④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

点击查看答案
第4题
对于一个高度为h的AVL树,其最少结点数是多少?反之,对于一个有n个结点的AVL树,其最大高度是多少?最小高度是多少?

点击查看答案
第5题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次自上而下,从左到右的顺序从1开始对全部结点编号,问:

点击查看答案
第6题
有一个边长为6米的正三角形的草地,若在其周围每隔2米种1棵树,那么可种()棵。

A.8

B.9

C.11

D.10

点击查看答案
第7题
有一个边长为6米的正三角形的草地,在其周围每隔2米种一棵树,那么可以种多少棵树?()A.8B.9C.11D.1

有一个边长为6米的正三角形的草地,在其周围每隔2米种一棵树,那么可以种多少棵树?()

A.8

B.9

C.11

D.10

点击查看答案
第8题
有一个边长为6米的正三角形的草地,若在其周围每隔2米种1棵树,那么可种()棵。A.8B.9C.11D.10

有一个边长为6米的正三角形的草地,若在其周围每隔2米种1棵树,那么可种()棵。

A.8

B.9

C.11

D.10

点击查看答案
第9题
有一个边长为6米的正三角形的草地,想在其周围每隔2米种一棵树,那么可以种多少棵树?A.8B.9C.11D.1

有一个边长为6米的正三角形的草地,想在其周围每隔2米种一棵树,那么可以种多少棵树?

A.8

B.9

C.11

D.10

点击查看答案
第10题
在一棵高度为h的红黑树中,内结点的个数最多是多少?最少是多少?

点击查看答案
第11题
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明_______,若元素的值小于
根结点的值,则继续向________查找,若元素的值大于根结点的值,则继续向________查找。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改