单项选择题
设已有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.前序 -
单项选择题
已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。
A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8
