首页学历类考试大学计算机科学
(名词解析)

希尔排序

正确答案

又称缩小增量排序,先将整个记录序列分割成若干子序列分别进行直接插入排序,待整个序列中记录基本有序时,再对全体进行一次直接插入排序。

答案解析

相似试题

  • (判断题)

    希尔排序是一种稳定的排序方法。

    答案解析

  • (填空题)

    在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()

    答案解析

  • (单选题)

    希尔排序属于()

    答案解析

  • (简答题)

    简述希尔排序的具体步骤。

    答案解析

  • (单选题)

    希尔排序的增量序列必须是()。

    答案解析

  • (名词解析)

    希尔排序

    答案解析

  • (判断题)

    希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。

    答案解析

  • (判断题)

    由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。

    答案解析

  • (简答题)

    有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

    答案解析

快考试在线搜题