高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。A.2h-1B.2h-1C.2hD.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-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.小根堆的最后一个元素一定是序列的最大元素

在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则____1__是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。1、_____A.94,31,53,23,16,27B.94,53,31,72,16,23C.16,53,23,94,31,72D.16,31,23,94,53,72

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则__1____是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。2、_____A.2B.3C.4D.5

当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。

14、已知序列 25,13,10,12,9,是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行比较次数是()A.1B.2C.4D.5

【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。A.Y.是B.N.否

对于17个待排序的数据元素存放在H[1..17]中,则用筛选法建初堆时,必须从第 __________个关键字开始调整。