niusouti.com
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 希尔排序（增量选取5，3，1） ②起泡（冒泡）排序 ③ 快速排序 ④ 归并排序
题目
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 希尔排序（增量选取5，3，1） ②起泡（冒泡）排序 ③ 快速排序 ④ 归并排序
相似考题
更多“设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 希尔排序（增量选取5，3，1） ②起泡（冒泡）排序 ③ 快速排序 ④ 归并排序”相关问题
-
第1题：
以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。A、快速排序
B、希尔排序
C、堆排序
D、冒泡排序
答案：B
-
第2题：
下列排序方法中,排序趟数与序列的原始状态有关的方法是()。:A选择排序
B希尔排序
C堆排序
D冒泡排序
参考答案：D
-
第3题：
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。参考答案：
-
第4题：
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A．3
B．4
C．5
D．6
正确答案：B
解析：此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如对数列：62，42，12，36，4，12，67进行排序时，第一个12在排序完毕以后要排在第二个12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是12，为什么一定要保证它的顺序呢?举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励前：100名参赛选手，这样会出现一个问题，即如果同时有10个人并列第100名，而我们只能给一个人发奖，到底给谁发呢?最合理的判断标准是给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中，归并排序、基数排序、直接插入排序和冒泡排序是稳定的，其它的都不稳定。 -
第5题：
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。
A．插入排序
B．快速排序
C．希尔排序
D．归并排序
正确答案：B
-
第6题：
以下排序方法，那种是稳定的（）
- A、希尔排序
- B、堆排序
- C、冒泡排序
- D、快速排序
正确答案:C -
第7题：
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
- A、冒泡排序和快速排序
- B、直接插入排序和简单选择排序
- C、冒泡排序和简单选择排序
- D、直接插入排序和快速排序
正确答案:C -
第8题：
有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）
正确答案: 初始：265，301，751，129，937，863，742，694，076，438
d=5：265，301，694，076，438，863，742，751，129，937
d=3：076，301，129，265，438，694，742，751，863，937
d=1：076，129，265，301，438，694，742，751，863，937 -
第9题：
排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
- A、希尔排序
- B、归并排序
- C、插入排序
- D、选择排序
正确答案:D -
第10题：
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
正确答案: (1) 希尔、快速、堆、归并
(2) 归并 -
第11题：
单选题当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A起泡排序
B快速排序
C直接插入排序
D简单选择排序
正确答案： D解析： 暂无解析 -
第12题：
单选题排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A直接插入排序
B快速排序
C冒泡排序
D选择排序
正确答案： D解析： 暂无解析 -
第13题：
以下排序方法中,稳定的排序方法是()。:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
参考答案：B
-
第14题：
排序趟数与序列的原始状态有关的排序方法是()排序法。A直接插入
B直接选择
C冒泡
D归并
正确答案：C
-
第15题：
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )
A．插入排序
B．冒泡排序
C．快速排序
D．归并排序
正确答案：B
解析：由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。 -
第16题：
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。
A．基数排序
B．堆排序
C．起泡排序
D．选择排序
正确答案：B
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。 -
第17题：
排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
A直接插入排序
B快速排序
C冒泡排序
D选择排序
A
略 -
第18题：
设待排序序列为{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 -
第19题：
下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
- A、希尔排序
- B、快速排序
- C、冒泡排序
- D、堆排序
正确答案:A -
第20题：
排序趟数与序列的原始状态有关的排序方法是（）。
- A、直接插入排序
- B、简单选择排序
- C、快速排序
- D、归并排序
正确答案:C -
第21题：
当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
- A、起泡排序
- B、快速排序
- C、直接插入排序
- D、简单选择排序
正确答案:D -
第22题：
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；正确答案： (1) 希尔、快速、堆、归并
(2) 归并解析： 暂无解析 -
第23题：
问答题设待排序序列为{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解析： 暂无解析 -
第24题：
问答题有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）正确答案： 初始：265，301，751，129，937，863，742，694，076，438
d=5：265，301，694，076，438，863，742，751，129，937
d=3：076，301，129，265，438，694，742，751，863，937
d=1：076，129，265，301，438，694，742，751，863，937解析： 暂无解析