一组记录的序列为( 46 ,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。
A: 79 ,46,56,38,40,80
B: 84 ,79,56,38,40,46
C: 84 ,79,56,46,40,38
D: 84 ,56,79,40,46,38
A: 79 ,46,56,38,40,80
B: 84 ,79,56,38,40,46
C: 84 ,79,56,46,40,38
D: 84 ,56,79,40,46,38
举一反三
- 结若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用冒泡排序的第一趟结果是( ) A: 46, 56, 38, 40, 79, 84 B: 46, 79, 56, 38, 40, 84 C: 79, 46, 56, 56, 79, 84 D: 46, 79, 56, 84, 40, 38
- 一组记录的关键码为(46, 79, 56, 38, 40,84),则利用快速排序的方法,以第一个记录为基准,从小到大得到的一次划分结果为( )。 A: (38, 40, 46, 56, 79, 84) B: (40, 38, 46, 79, 56, 84) C: (40, 38, 46, 56, 79, 84) D: (40, 38, 46, 84, 56, 79)
- 问题:若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( ) A: 40, 38, 46, 84, 56, 79 B: 40, 38,46, 56, 79, 84 C: 40, 38, 46, 79, 56, 84 D: 38, 40, 46, 56, 79, 84
- 若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。 A: 40, 38, 46, 79, 56, 84 B: 38, 40, 46, 56, 79, 84 C: 40, 38, 46, 84, 56, 79 D: 40, 38,46, 56, 79, 84
- 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。 A: (40, 38, 46, 56, 79, 84) B: (38, 40, 46, 56, 79, 84) C: (40, 38, 46, 79, 56, 84) D: (40, 38, 46, 84, 56, 79)