(判断题)
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
若对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个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()