题目内容
(请给出正确答案)
[主观题]
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的
未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,完成排序的方法是什么排序()
A.快速排序
B.归并排序
C.插入排序
D.选择排序
暂无答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.归并排序
C.插入排序
D.选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,这种排序方法叫做_______。
A 选择排序
B 插入排序
C 冒泡排序
D 快速排序
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
A.插入
B.选择
C.希尔
D.二路归并
如果只想得到1000个元素组成的序列中第10个最小元素之前的部分排序的序列,用()方法最快。
A.冒泡排序
B.快速排序
C.希尔排序
D.堆排序
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为______。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。【清华大学1998一、2(2分)】
A.起泡排序
B.快速排列
C.Shell排序
D.堆排序
E.简单选择排序
A.插入排序
B.冒泡排序
C.希尔排序
D.选择排序
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
B.其它三个选项都不正确
C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束