超星 - 第8章排序(H8) - 查题吧

单选题

堆的形状是一棵( )。

A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 二叉平衡排序树

单选题

若一组记录的排序码为(46,79,56,38,40,84),则利用自底向上构造堆排序的方法,其建立的初始堆为( )。

A. 84,56,79,40,46,38
B. 84,79,56,46,40,38
C. 84,79,56,38,40,46
D. 79,46,56,38,40,84

单选题

下述几种排序方法中,( )是稳定的排序方法。

A. 快速排序
B. 希尔排序
C. 基数排序
D. 堆排序

单选题

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。

A. 快速排序
B. 希尔排序
C. 冒泡排序
D. 堆排序

单选题

设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用折半插入排序的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

单选题

设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用冒泡排序的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

单选题

设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用简单选择排序(改良版)的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

单选题

设待排序的关键字(a1~ a10)序列为{12,2,16,30,28,10,16*,20,6,18},a0为”交換”暂存位置,则利用希尔(Shell)排序的方法,以第一回合(pass)后得到的划分结果(a1~ a10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

单选题

对n个关键字作快速排序,算法的最好情形下时间复杂度是( )。

A. O(n)
B. O(nlog 2 n)
C. O(n 3/2)
D. O(n 2)

单选题

以下排序算法中,数据的初始排列对排序时间影响最小的是( )。

A. 简单选择排序
B. 堆排序
C. 快速排序
D. 冒泡排序

2