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

题目
问答题
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
参考答案和解析
正确答案: 初始:10,18,4,3,6,12,1,9,15,8
d=5:10,1,4,3,6,12,18,9,15,8
d=3:3,1,4,8,6,12,10,9,15,18
d=2:3,1,4,8,6,9,10,12,15,18
d=1:1,3,4,6,8,9,10,12,15,18
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设待排序关键码序列为(24,19,32,43,38,6,13,22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。


正确答案:B
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。本题中第一趟完成后的记录是(22,19,13,6,24,38,43,32)。可见43移向到第7个位置。

第2题:

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

A.插入排序法

B.选择排序法

C.希尔排序法

D.快速排序法


正确答案:B
解析:选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较,然后将其与未排好序的序列的第一个元素交换位置。因此选B。

第3题:

已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。

A.60,34,25,18,03,54,92,76,45,37,26,78

B.18,25,03,26,34,37,54,60,45,76,78,92

C.18,03,25,34,26,45,37,60,54,92,76,78

D.以上都不正确


正确答案:C

第4题:

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


正确答案:初始:10,18,4,3,6,12,1,9,15,8
d=5:10,1,4,3,6,12,18,9,15,8
d=3:3,1,4,8,6,12,10,9,15,18
d=2:3,1,4,8,6,9,10,12,15,18
d=1:1,3,4,6,8,9,10,12,15,18

第5题:

希尔捧序法属于哪一种类型的捧序法______。

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法


正确答案:B

第6题:

设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。

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


正确答案:×

第7题:

设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速扫)序法,第一趟完成后关键码96被放到了第几个位置? ( )

A.7

B.8

C.9

D.10


正确答案:B

第8题:

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


参考答案:

第9题:

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。

A直接插入排序

B快速排序

C冒泡排序

D选择排序


A

第10题:

设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。


正确答案:初始大根堆序列:91 67 43 25 39 2 19 23

更多相关问题