单项选择题
一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
A.40,38,46,79,56,84
B.40,38,46,84,56,79
C.40,38,46,56,79,84
D.38,40,46,56,79,84
点击查看答案
相关考题
-
单项选择题
设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是()。
A.折半排序
B.冒泡排序
C.归并排序
D.简单选择排序 -
单项选择题
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A.37/12
B.39/12
C.41/12
D.35/12 -
单项选择题
对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。
A.按层次
B.后序
C.中序
D.前序
