网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。
A.Y.是
B.N.否
参考答案和解析
正确
更多 “【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。A.Y.是B.N.否” 相关考题
考题
●高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。(52) ,(53) A.2h-1B.2 h-1C.2hD.2h+1(54) A.2 h-1≤w≤2 h-1B.2 h≤w≤2 h+1C.2 h+1≤w≤2 h-1D.不确定
考题
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆B.小根堆中的序列K1,K2,K4…,K2j(2j≤n)一定为非递减序列C.小根堆中元素K2i与K2i+1(2i≤n,2i+1≤n)之间的大小关系不能确定D.小根堆的最后一个元素一定是序列的最大元素
考题
填空题在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。
热门标签
最新试卷