网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为枢轴进行一趟快速排序的结果为______。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
参考答案和解析
C
更多 “设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为枢轴进行一趟快速排序的结果为______。A.2,3,5,8,6B.3,2,5,8,6C.3,2,5,6,8D.2,3,6,5,8” 相关考题
考题
一组记录的关键字序列为 {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}
考题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
A、2,3,5,8,6B、3,2,5,8,6C、3,2,5,6,8D、2,3,6,5,8
考题
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。
考题
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。此题为判断题(对,错)。
考题
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。A.10,15,14,18,20,36,40,21
B.15,10,14,18,20,36,40,21
C.10,15,14,20,18,40,36,21
D.10,15,14,18,20,40,36,21
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42,40,45,80,85,88
B.40,42,45,55,80,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
考题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3,2,5,8,6
B.2,3,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
考题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A、40,42,45,55,80,83B、42,40,45,80,85,88C、42,40,45,55,80,85D、42,40,45,85,55,80
考题
单选题设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。A
10,15,14,18,20,36,40,21B
10,15,14,18,20,40,36,21C
10,15,14,20,18,40,36,2lD
15,10,14,18,20,36,40,21
考题
单选题设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()A
40,42,60,55,80,85B
42,45,55,60,85,80C
42,40,55,60,80,85D
42,40,60,85,55,80
考题
单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A
40,50,20,95B
15,40,60,20C
15,20,40,45D
45,40,15,20
考题
单选题设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()A
15,25,35,50,20,40,80,85,36,70B
15,25,35,50,80,20,85,40,70,36C
15,25,35,50,80,85,20,36,40,70D
15,25,35,50,80,20,36,40,70,85
考题
填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
热门标签
最新试卷