对初始序列(40,80,55,28,15,96,30,50,35,66)调整成小根堆,堆顶为______。
举一反三
- 对初始序列(40,80,55,28,10,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
- 假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()
- 假定一组记录的排序码为{46,79,56,38,40,84,50,42},写出利用堆排序方法建立的小根堆初始堆和大根堆初始堆对应关键字序列。
- 判别以下序列是否为堆(小顶堆或大顶堆)。如果不是,则把它调整为堆(要求记录交换次数最少)(12,70,33,65,24,56,48,92,86,33)