超星 - ch_8章章节测试.xls - 查题吧

单选题

n个记录的直接插入排序所需记录关键码的最大比较次数为（）。

A. n^2/2
B. (n+2)(n-1)/2
C. n-1
D. nlogn

单选题

3. 用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序，记录序列的变化情况如下：{20 1521254727683584 },{15 2021253527476884},{15 2021252735476884},则采用的排序方法是（）

A. 直接选择排序
B. 快速排序
C. 冒泡排序
D. 二路归并排序

单选题

（）方法是对序列中的元素通过适当的位置变换将有关元素一次性的放置在其最终位置上。

A. 简单选择排序
B. 归并排序
C. 希尔排序
D. 其他都不是

单选题

将上万个一组无序并且互不相等的正数序列，存储在顺序存储结构中采取（）方法能够最快地找到其中最大的正整数。

A. 插入排序
B. 快速排序
C. 选择排序
D. 归并排序

单选题

以下四种排序方法，要求附加内存空间最大的是（）

A. 归并排序
B. 插入排序
C. 选择排序
D. 快速排序

单选题

以下说法错误的是（）

A. 堆排序的空间复杂度为O(n)。
B. 二路归并排序的空间复杂度为O(n)。
C. 快速排序附加存储开销为O(logn)。
D. 直接插入排序的空间复杂度为O(1)。

单选题

以下不稳定的排序方法是（）

A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 快速排序

单选题

以下时间复杂性不是O(n^2)的排序方法是（）

A. 冒泡排序
B. 直接选择排序
C. 二路归并排序
D. 直接插入排序

单选题

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。

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

单选题

对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 15 47 25 84 21（2） 15 21 25 84 47（3） 15 21 25 47 84 则采用的排序是 ()。

A. 冒泡
B. 插入
C. 快速
D. 选择

2