首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()

    答案解析

  • (简答题)

    写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

    对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

    答案解析

  • (简答题)

    设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

    答案解析

  • (填空题)

    设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。

    答案解析

  • (填空题)

    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是()

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

    若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()

    答案解析

快考试在线搜题