已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是几次?(填写数字)
举一反三
- 中国大学MOOC: 已知序列(18,12,16,10,5,15,2,8,7)是大根堆,删除一个元素后再调整为大根堆,调整后的大根堆是( )。
- 对初始序列(40,80,55,28,10,96,30,50,35,66)调整成小根堆,堆顶为____。
- 对初始序列(40,80,55,28,15,96,30,50,35,66)调整成小根堆,堆顶为______。
- 已知关键序列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
- 假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()