工学
单选题已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。 （）是希尔排序法（初始步长为4）一趟排序的结果。A 27，34，11，25，45，43，87，66，67，78B 87，78，45，66，67，43，11，25，27，34C 11，43，34，25，45，66，27，67，87，78D 11，43，34，45，25，66，87，67，27，78E34，45，25，67，43，11，66，27，78，87F 87，45，11，25，34，78，27
题目
27，34，11，25，45，43，87，66，67，78
87，78，45，66，67，43，11，25，27，34
11，43，34，25，45，66，27，67，87，78
11，43，34，45，25，66，87，67，27，78
34，45，25，67，43，11，66，27，78，87
87，45，11，25，34，78，27，66，67，43
27，34，11，25，43，45，67，66，87，78
34，11，27，25，43，78，45，67，66，87
相似问题和答案
第1题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
第2题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
第3题：
此题为判断题(对，错)。
第4题：
若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
正确答案:稳定
第5题：
在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关，只有选择排序无关。
第6题：
下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。
第7题：
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、c的排序思想都与初始排序次序有关，只有选择排序才无关。
第8题：
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
第9题：
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。
A．插入排序
B．快速排序
C．希尔排序
D．归并排序
第10题：
数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
- A、希尔排序
- B、冒泡排序
- C、直接插入排序
- D、简单选择排序
正确答案:D