2. 从业资格
  3. （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择 B.

（ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择 B.

练习题库2022-08-02  125
问题 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择B.冒泡C.快速D.希尔
选项 A.简单选择
B.冒泡
C.快速
D.希尔
答案 D
解析 希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2420063.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

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