Question

数据结构小问题 帮忙解释下

1、在所有排序方法中，关键字比较次数与记录的初始排列次序无关的是（ D ）。
A.希尔排序 B.起泡排序 C.插入排序 D.选择排序
2.若数据表中每个元素已距其最终位置不远时，则采用（ D ）算法进行排序最省时间。
A．堆排序 B. 选择排序 C. 快速排序 D. 插入排序
在待排序的元素基本有序的前提下，效率最高的排序方法是（ A ）。
A.插入排序 B.选择排序 C.快速排序 D.归并排序

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

选择排序，特点是：排序总是从第一位开始，与起始位无关；

插入排序，是把待排序的元素 L(i) 取出，放到辅助空间 S 中，（s为我定义的名字，可以为其他任何名字），然后 S（即L(i)） 依次与 L（--i） 比较，满足插入条件，就直接插入到当前位置，不再跟下面的元素比较；它显然能很快找到离 i 位置最近的插入点（该插入点离i很接近，即题中说的情况）；

快速排序，在数据基本无序的情况下最快