下面的序列中初始序列构成最小堆(小根堆)的是
举一反三
- 假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()
- 对初始序列(40,80,55,28,10,96,30,50,35,66)调整成小根堆,堆顶为____。
- 对初始序列(40,80,55,28,15,96,30,50,35,66)调整成小根堆,堆顶为______。
- 下面的序列中初始序列构成最小堆(小根堆)的是( )。 A: 10、60、20、50、30、26、35、40 B: 70、40、36、30、20、16、28、10 C: 20、60、50、40、30、10、8、72 D: 10、30、20、50、40、26、35、60
- 已知关键序列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