违法和不良信息举报 联系客服
免费注册 登录

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,,24),要按关键码值递增的次序排序,采用初始增量为4

题目

设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4的shell排序法，一趟扫描后的结果为（ ）。 A．（15，2，4，18，16，5，8，24，17，9，13，25） B．（2，9，4，25，15，16，13，18，17，5，8，24) C．（9，4，16，15，2，13，18，17，5，8，24， 25）D．（9，16，4，25，2，15，13，18，5，17，8，24）

参考答案和解析
正确答案：A
分组：16，15,17；9,2,5；4,13,8；25，18,24；然后对每组进行排序，15,16,17；2,5,9；4,8,13；18,24,25；再插入原来的位置
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。

A）(7，6，4，49，57，20，16，62，78，32，21，95)

B）(4，6，49，20，57，78，62，21，7，95，32，16)

C）(4，6，7，16，32，20，57，62，78，95，49，21)

D）(4，6，49，95，78，62，7，20，21，32，57，16)


正确答案：A

第2题：

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。


正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

第3题：

设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。


正确答案：√
1

第4题：

设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。


正确答案：4
按照希尔排序的规则，首先按照增量的办法抽取若干组，然后将每一组进行排序，排好序后插入原来位置，则16最可能和19或17在一组，如果是19，增量为3，第二个数为6，比16小，不符，所以应该是17，增量为4，再检验一下，符合题意。

第5题：

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。

A．(15，2，4，18，16，5，8，24，17，9，13，25)

B．(2，9，4，25，15，16，13，18，17，5，8，14)

C．(9，4，16，15，2，13，18，17，5，8，24，15)

D．(9，16，4，25，2，15，13，18，5，17，8，24)


正确答案：A

第6题：

设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为（ ）。A．42，54，78，35，18，67，23，85，91 B．42，35，54，67，18，23，78，85，91 C．18，35，42，54，67，23，78，85，91 D．18，23，42，35，54，67，78，91，85


正确答案：B
第一次起泡是将最大值即91置于最后，排除D，结果为42,54,35，78,67,18,23,85,91.第二趟是将除91外最大值置于91前，即42,35，54，67,18,23,78,85,91.

第7题：

没有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21) ，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。


正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，211}，经过插入排序就是上面的结果。

第8题：

设待排序关键码序列为（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 第一趟完毕。

第9题：

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。

A)2

B)3

C)4

D)5


正确答案：A

相关内容