工学

问答题有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

题目
问答题
有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。

A.希尔排序

B、快速排序

C、冒泡排序

D、堆排序


参考答案：A
解释：快速排序的每趟排序能将作为枢轴的元素放到最终位置;冒泡排序的每趟排序能将最大或最小的元素放到最终位置;堆排序的每趟排序能将最大或最小的元素放到最终位置。

第2题：

对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。


参考答案：

第3题：

对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。

A.简单选择排序

B.快速排序

C.希尔排序

D.二路归并排序


参考答案：C

第4题：

通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。

A．插入排序

B．快速排序

C．希尔排序

D．归并排序


正确答案：B

第5题：

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

A．插入排序法

B．选择排序法

C．希尔排序法

D．快速排序法


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

第6题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序


参考答案：D

第7题：

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


参考答案：

第8题：

第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。


正确答案：冒泡排序
冒泡排序

第9题：

在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

A．基数排序

B．堆排序

C．起泡排序

D．选择排序


正确答案：B
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

第10题：

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的

A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序

答案：C
解析：
起泡排序和选择排序一趟排序后，在序列两端应该有最大或最小值。直接选择排序是不稳定的。

更多相关问题
相关内容