一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。

一组记录的关键字序列为(46,79,56,38,40,84)

(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元

素的过程,要求以升序排列)。

(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。


相关考题:

一组记录的关键字序列为 {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.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。

一组记录的关键字为(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, 56, 79, 84B.38, 40, 46, 56, 79, 84C.40,38, 46,79, 56, 84D.40, 38,46, 84, 56, 79

7、若一组记录的关键字为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

若一组记录的关键字为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为 。A.(38, 40, 46, 56, 79, 84)B.(40, 38, 46, 56, 79, 84)C.(40, 38, 46, 79, 56, 84)D.(40, 38, 46, 84, 56, 79)