Shell排序的时间性能与增量序列的选取有关,但关系不大。() 此题为判断题(对,错)。

Shell排序的时间性能与增量序列的选取有关,但关系不大。()

此题为判断题(对,错)。


相关考题:

希尔排序的增量序列中,最后一个增量为()。

对于n个结点的序列,利用shell排序的方法总的记录移动个数约为【 】:

如果只想得到5000个元素组成的序列中最小的20个元素序列,用______方法最合适。A.简单选择排序B.Shell排序C.堆排序D.冒泡排序

对于同一待排序列,选取的增量序列不同,希尔排序的性能也不同。

若待排序列越杂乱无序,则Shell排序的效率就越低。

若选取的增量序列是{8,4,2,1},Shell排序依然能正确工作。

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 希尔排序(增量选取5,3,1) ②起泡(冒泡)排序 ③ 快速排序 ④ 归并排序

15、对序列(48、23、67、25、13、89、36、96)进行shell排序时,d=4排序结果为 ‍‍ 。

如果只想得到1000个元素组成的序列中第5个最小元素之前的序列,用()方法最快。A.堆排序B.冒泡排序C.快速排序D.Shell排序