题目内容
(请给出正确答案)
[主观题]
从一棵高度为h的B树中删除一个已有的关键码,假定内存空间足够大,可以把搜索被删关键码所在结
点而读入的结点都保存在内存中。最坏情况下从下向上,一直到根都要进行结点的合并,那么在这种情况下需要读写()次磁盘。
A、h+l
B、2h-1
C、3h-2
D、4h-3
查看答案
如果结果不匹配,请 联系老师 获取答案
A、h+l
B、2h-1
C、3h-2
D、4h-3
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
次顺序(同层自左至右)开始对全部结点编号,问:
①各层的结点数目是多少?
②编号为i的结点的双亲结点(若存在)的编号是多少?
③编号为i的结点的第i个孩子结点(若存在)的编号是多少?
④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
有一个边长为6米的正三角形的草地,在其周围每隔2米种一棵树,那么可以种多少棵树?()
A.8
B.9
C.11
D.10
有一个边长为6米的正三角形的草地,若在其周围每隔2米种1棵树,那么可种()棵。
A.8
B.9
C.11
D.10
有一个边长为6米的正三角形的草地,想在其周围每隔2米种一棵树,那么可以种多少棵树?
A.8
B.9
C.11
D.10