假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()
举一反三
- 10-9.假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。 A: 1, 3, 5, 7, 9, 12 B: 1, 3, 5, 9, 7, 12 C: 1, 5, 3, 7, 9, 12 D: 1, 5, 3, 9, 12, 7
- 假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为() A: 1,3,5,9,7,12 B: 1,5,3,7,9,12 C: 1,5,3,9,12,7 D: 1,3,5,7,9,12
- 假定一组记录的排序码为{46,79,56,38,40,84,50,42},写出利用堆排序方法建立的小根堆初始堆和大根堆初始堆对应关键字序列。
- 假定初始堆为(1、5、3、9、12、7、15、10),则第一趟堆排序后的结果为( )。
- 已知初始待排序关键码序列为5, 8, 1, 3, 9, 6, 2, 7,若采用堆排序排升序,写出初始堆的关键字序列结果: 。 (数字之间用西文逗号隔开)