（题干）

本题共计 4 个问题

已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

单选题

第 1 题

（）是快速排序法一趟排序的结果。

A27，34，11，25，45，43，87，66，67，78

B87，78，45，66，67，43，11，25，27，34

C11，43，34，25，45，66，27，67，87，78

D11，43，34，45，25，66，87，67，27，78

E34，45，25，67，43，11，66，27，78，87

F87，45，11，25，34，78，27，66，67，43

G27，34，11，25，43，45，67，66，87，78

H34，11，27，25，43，78，45，67，66，87

正确答案

答案解析

略

单选题

第 2 题

（）是希尔排序法（初始步长为4）一趟排序的结果。

A27，34，11，25，45，43，87，66，67，78

B87，78，45，66，67，43，11，25，27，34

C11，43，34，25，45，66，27，67，87，78

D11，43，34，45，25，66，87，67，27，78

E 34，45，25，67，43，11，66，27，78，87

F87，45，11，25，34，78，27，66，67，43

G27，34，11，25，43，45，67，66，87，78

H34，11，27，25，43，78，45，67，66，87

正确答案

答案解析

略

单选题

第 3 题

（）是初始堆（大堆顶）。

A27，34，11，25，45，43，87，66，67，78

B87，78，45，66，67，43，11，25，27，34

C11，43，34，25，45，66，27，67，87，78

D11，43，34，45，25，66，87，67，27，78

E34，45，25，67，43，11，66，27，78，87

F87，45，11，25，34，78，27，66，67，43

G27，34，11，25，43，45，67，66，87，78

H34，11，27，25，43，78，45，67，66，87

正确答案

答案解析

略

单选题

第 4 题

（）是基数排序法一趟排序的结果。

A27，34，11，25，45，43，87，66，67，78

B87，78，45，66，67，43，11，25，27，34

C11，43，34，25，45，66，27，67，87，78

D11，43，34，45，25，66，87，67，27，78

E34，45，25，67，43，11，66，27，78，87

F87，45，11，25，34，78，27，66，67，43

G27，34，11，25，43，45，67，66，87，78

H34，11，27，25，43，78，45，67，66，87

正确答案

答案解析

略

相似试题

（单选题）
已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。（）是初始堆（大堆顶）。
答案解析
（单选题）
一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
答案解析
（判断题）
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
答案解析
（单选题）
在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。
答案解析
（单选题）
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
答案解析