采用初始增量为4的希尔排序法，对没有关键码序列｛15, 10，4，26，14，2，13，19，17，59，23｝按照关键码值递增的次序排序，一趟扫描后的结果为（）。A．｛14，2，4，19，15，10，13，26，17，59，23｝B．｛2，9，4，26，14，15，13，19，17，5，9，23｝C．｛10，4，15，14，2，13，19，16，5，9，23，26｝D．｛10，15，4，2，14，13，19，16，5，9，23，26｝

题目

参考答案和解析

正确答案：A
首先按增量为4进行分组，15,14,17；10,2,59; 4,13,23; 26; 然后将每组进行递增排序，14,15,17；2,10,59；4,13,23；26；再插入原来的位置

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

相似问题和答案

第1题：

设有关键码序列(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}，经过插入排序就是上面的结果。

第2题：

采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9,23},按照关键码值递增的次序排序,一趟扫描后的结果为

A．{14,2,4,19,15,5,9,23,17,10,13,26}

B．{2,9,4,26,14,15,13,19,17,5,9,23}

C．{10,4,15,14,2,13,19,16,5,9,23,26}

D．{10,15,4,2,14, 13,19,16,5,9,23,26}

正确答案：A
解析：本题主要考查了希尔排序法。

第3题：

采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26，14，2，13，19，17，5， 9，23}，按照关键码值递增的次序排序，一趟扫描后的结果为

A．{14，2，4，19，15，5，9，23，17，10，13，26}

B．{2，9，4，26，14，15，13，19，17，5，9，23}

C．{10，4，15，14，2，13，19，16，5，9，23，26}

D．{10，15，4，2，14，13，19，16，5，9，23，26}

正确答案：A
解析：希尔排序是按增量将文件分组。

第4题：

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

正确答案：√
1

第5题：

设有关键码序列（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，再检验一下，符合题意。

第6题：

设有关键码序列(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

第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题：

采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26．14，2，13，19，17，5，9， 23}，按照关键码值递增的次序排序，一趟扫描后的结果为

A．{14，2，4，19，15，5，9，23，17，10，13，26}

B．{2，9，4，26，14，15，13，19，17．5，9，23}

C．{10，4，15，14，2，13，19，16，5，9，23．26}

D．{10，15，4，2，14，13，19，16，5，9，23，26}

正确答案：A

第9题：

采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为

A．{14,2,4,19,15,5,9,23,17,10,13,26}

B．{2,9,4,26,14,15,13,19,17,5,9,23}

C．{10,4,15,14,2,13,19,16,5,9,23,26}

D．{10,15,4,2,14,13,19,16,5,9,23,26}

正确答案：A
解析：掌握起泡的排序方法，以及起泡排序和希尔排序的不同点。

采用初始增量为4的希尔排序法,对没有关键码序列{15, 10,4,26,14,2,13,19,17,59,23}按照关键码值

题目

参考答案和解析

相似问题和答案

相关内容