从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序

资格题库2022-08-02  47

问题 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。A.插入排序B.选择排序C.希尔排序D.归并排序

选项 A.插入排序
B.选择排序
C.希尔排序
D.归并排序

答案 A

解析 将一个记录插入到已排好序的有序表中,从而得到一个新的记录数增1的有序表,这称为插入排序。选择排序的基本思想是通过n-i才关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并与第i个记录交换。希尔排序的基本思想是先将整个记录序列分割成若干个子序列分别进行排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次排序。归并排序的基本思想是将两个或两个以上的序表组合成一个新的有序表。
转载请注明原文地址:https://tihaiku.com/congyezige/2428506.html

最新回复(0)