早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.2h-1≤w≤2h-1B.2h≤w(2h+1C.2h+1≤w≤2h-1D.不确定

题目

A.2h-1≤w≤2h-1

B.2h≤w(2h+1

C.2h+1≤w≤2h-1

D.不确定

参考答案
正确答案:A
解析:高度为h的堆,最多有2h-1个元素,最少有22h-1个元素。在高度为h的大根堆中,关键字最小的元素存放在堆的第h层上的最后一个元素的位置w上,其中2h-1≤w≤2h-1。