中国大学MOOC: 已知序列(18,12,16,10,5,15,2,8,7)是大根堆,删除一个元素后再调整为大根堆,调整后的大根堆是( )。
举一反三
- 已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是几次?(填写数字)
- 对初始序列(40,80,55,28,10,96,30,50,35,66)调整成小根堆,堆顶为____。
- 对初始序列(40,80,55,28,15,96,30,50,35,66)调整成小根堆,堆顶为______。
- 以下关于堆的叙述中正确的是( )。 A: 任何一棵完全二叉树一定是一个堆 B: 在非空大根堆中,中序序列是一个有序序列 C: 在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n) D: 在非空小根堆中,最大的元素一定在某个叶子节点中
- 已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是()。(插入最后一个位置) A: 3,5,12,8,28,20,15,22,19 B: 3,5,12,19,20,15,22,8,28 C: 3,8,12,5,20,15,22,28,19 D: 3,12,5,8,28,20,15,22,19