题目内容
(请给出正确答案)
[单选题]
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是()
A.简单选择排序
B.冒泡排序
C.堆排序
D.直接插入排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.简单选择排序
B.冒泡排序
C.堆排序
D.直接插入排序
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记录的末尾,该排序方法是()。【中山大学1999一、11(1分)】
A.选择
B.冒泡
C.插入
D.堆
B.其它三个选项都不正确
C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变
B.经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变
C.排序算法的性能与被排序元素的数量关系不大
D.排序算法的性能与被排序元素的数量关系密切
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为______。
A.插入排序
B.冒泡排序
C.希尔排序
D.选择排序
A.快速排序
B.归并排序
C.插入排序
D.选择排序
下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】
A.直接插入排序
B.起泡排序
C.基数排序
D.快速排序
A.插入
B.选择
C.希尔
D.二路归并