数列(46,79,56,38,40,84),采用快速排序(以最左侧元素为枢轴点),则第一次的划分结果为()。
A: 38 46 79 56 40 84
B: 38 79 56 46 40 84
C: 40 38 46 56 79 84
D: 38 46 56 79 40 84
A: 38 46 79 56 40 84
B: 38 79 56 46 40 84
C: 40 38 46 56 79 84
D: 38 46 56 79 40 84
举一反三
- 结若一组记录的排序码为（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: 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），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 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）
- 问题:若一组记录的排序码为（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