第3题
用某种排序方法对关键字集合{26,80,25,46,11,29,63,32,21}进行排序时,元素序列的变化情况如下: (1) 26,80,25,46,11,29,63,32,21 (2) 26,80,25,46,11,29,63,32,21 (3) 25,26,80,46,11,29,63,32,21 (4) 25,26,46,80,11,29,63,32,21 则所采用的排序方法是_____。
A.简单选择排序
B.直接插入排序
C.2-路归并排序
D.快速排序
点击查看答案
第8题
关于插入法排序算法的基本思想,下列说法正确的是()
A.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束###SXB###B.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束###SXB###C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束###SXB###D.上述说法都不正确
点击查看答案