2. 计算机
  3. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。

admin2019-05-23  68
问题 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。
选项 A、插入排序
B、选择排序
C、希尔排序
D、归并排序
答案A
解析 对于选项A，插入排序是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。本题的正确答案为选项A。对于选项B，通过n-i次关键字间的比较，从n-i+1个记录中选择出关键字最小的记录，并与第i个记录交换。对于选项C，希尔排序是先将整个记录序列分割成若干个子序列，分别进行排序，待整个序列中的记录基本有序时，再对全体记录进行一次排序。对于选项D，归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/iaVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)