堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。 (41)
A: 94,31,53,23,16,27
B: 94,53,31,72,16,23
C: 16,53,23,94,31,72
D: 16,31,23,94,53,72
A: 94,31,53,23,16,27
B: 94,53,31,72,16,23
C: 16,53,23,94,31,72
D: 16,31,23,94,53,72
举一反三
- 堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。 (41) A: 94,31,53,23,16,27 B: 94,53,31,72,16,23 C: 16,53,23,94,31,72 D: 16,31,23,94,53,72
- 下列关键字序列中,( )是堆。 A: 16, 23, 53,31, 94, 72 B: 94,23, 31, 72, 16, 53 C: 16, 53, 23,94,31, 72 D: 16,72,31,23,94,53
- ●高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。(52),(53)
- 堆是一种有用的数据结构。下列关键字序列________是一个堆。 A: 94,31,53,23,16,72 B: 94,53,31,72,16,23 C: 16,53,23,94,31,72 D: 16,31,23,94,53,72
- 高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。 (53)处填()。 A: 2h-1 B: 2h—1 C: 2h D: 2h+1