题目内容
(请给出正确答案)
[主观题]
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。
A.2h-1
B.2h-1
C.2h
D.2h+1
查看答案
如果结果不匹配,请 联系老师 获取答案
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。
A.2h-1
B.2h-1
C.2h
D.2h+1
●高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。
(52) ,(53) A.2h-1
B.2 h-1
C.2h
D.2h+1
(54) A.2 h-1≤w≤2 h-1
B.2 h≤w≤2 h+1
C.2 h+1≤w≤2 h-1
D.不确定
若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
A、
B、
C、
D、
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。