假定一组记录的排序码为{46,79,56,38,40,84,50,42},写出利用堆排序方法建立的小根堆初始堆和大根堆初始堆对应关键字序列。
举一反三
- 给定一组数据对象的排序码为 { 46, 79, 56, 38, 40, 84 },则利用堆排序方法建立的初始堆(小顶堆)为___ ____。
- 若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为( )。 A: 84, 79, 56, 38, 40, 46 B: 84, 56, 79, 40, 46, 38 C: 84, 79, 56, 46, 40, 38 D: 79, 46, 56, 38, 40, 84
- 假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()
- 7. 假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为____________________。
- 6. 一组记录的关键字为{45,80,55,40,42,85},则利用堆排序方法建立的初始大根堆为( )