在排序方法中，从未排序序列中挑选元素，并将其依次放... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法（）

A

希尔排序

B

归并排序

C

插入排序

D

选择排序

参考答案

正确答案：

试题解析

选择排序的基本思想：每一次在n-i+1(i= 1, 2, …， n - 1) 个记录中选取键值最小的记录作为有序序列的第i 个记录。

故从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法是选择排序。