单选题 软件设计师
题号 #735764

根据下列题干,回答题:
高度为h的堆中,最多有 ( 52 ) 个元素,最少有 ( 53 ) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 ( 54 ) 地方。
请选择( 52 )处最佳答案
A.2h-1
B.2h-1
C.2h
D.2h+1

进入在线模考

参考答案

A

答案解析

高度为h的堆,最多有2h-1个元素,最少有2h-1个元素。在高度为h的大根堆中,关键字最小的元素存放在堆的第h层上的最后一个元素的位置w上,其中2h-1≤w≤2h-1。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考