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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A． 3

B．5

C．7

D．9

正确答案：D

第2题：

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

正确答案：

（5）【答案】9
【解析】快速排序的基本思想是：先从数据库序列中选一个元素，并将序列中所有比该元素小的元素都放到它的右边或左边，再分别对左右两边用同样的方法处理直到每一个待处理的序列的长度为1。按照此方法可得第一趟完成后关键码33被排在第9位、。

第3题：

（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序

进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95 被放到第几个位

置？

A）7

B）8

C）9

D）10

正确答案：B

（15）【答案】B)
【解析】快速排序的基本上方法是：在待排序序列中任取一个记录，并以它为基准用交换的方法将所有的记录分两部分，关键码值比它小的一部分和关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。该序列以第一个元素为基准，进行第一趟排序完成后的如果如下：
12，18，9，25，67，82，53，95，33，70

第4题：

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

A．3

B．5

C．7

D．9

正确答案：D
解析：快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，首先15与最后一个元素70比较，位置不变，然后与12比较，12小于25，故交换位置，此时关键码序列为(12，18，9，33，67，U2，53， 95，25，70)。再用25与18比较，位置不变；与9比较，位置不变；与33比较，33大于25，故交换位置，现在序列为(12，18，9，25，67，82，53，95，33，70)，33移到了第9位，此后的第一趟排序不会再影响其位置。

第5题：

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后，关键码25被放到了第（）个位置。A．4B．3C．7D．8

正确答案：A
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列.第一个次交换：12 18 9 33 67 82 53 95 25 70 第二次交换：12 18 9 25 67 82 53 95 33 70 第一趟完毕。

第6题：

设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。

参考答案：4

第7题：

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：B

第8题：

快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。()

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

参考答案：错误

第9题：

设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

A.1

B.12

C.60

D.15

正确答案：A

第10题：

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

A．3

B．5

C．7

D．9

正确答案：B
解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第一趟排序完成后关键码33被放到了第5个位置。

设待排序序列为{10，18，4，3，6，12，1，9，15，8}

题目

相似问题和答案

更多相关问题

相关内容