已知一组待排序的记录关键字初始排列如下：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，78E、 34，45，25，67，43，11，66，27，78，87F、87，45，11，25，34，78，27，

题目

已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。（）是希尔排序法（初始步长为4）一趟排序的结果。

A、27，34，11，25，45，43，87，66，67，78
B、87，78，45，66，67，43，11，25，27，34
C、11，43，34，25，45，66，27，67，87，78
D、11，43，34，45，25，66，87，67，27，78
E、 34，45，25，67，43，11，66，27，78，87
F、87，45，11，25，34，78，27，66，67，43
G、27，34，11，25，43，45，67，66，87，78
H、34，11，27，25，43，78，45，67，66，87

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

相似问题和答案

第1题：

下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

A．希尔排序

B．冒泡排序

C．直接插入排序

D．直接选择排序

正确答案：D
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。

第2题：

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

A.8
B.7
C.9
D.6

答案：B

解析：

插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

第3题：

二分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

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

参考答案：错误

第4题：

若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

正确答案:稳定

第5题：

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。

A.4
B.6
C.5
D.7

答案：A

解析：

第6题：

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：D

第7题：

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3
B.8
C.5
D.6

答案：A

解析：

因为待排序列中最大的数为三位数，所以需要进行3次。

第8题：

在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

正确答案：D

第9题：

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

答案：A

解析：

堆排序的辅助空间为0(1)。

第10题：

数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

A、希尔排序
B、冒泡排序
C、直接插入排序
D、简单选择排序

正确答案:D

已知一组待排序的记录关键字初始排列如下：45，34，87，

题目

相似问题和答案

更多相关问题

相关内容