超星 - 第10章内排序 - 查题吧

单选题

下列排序中,排序速度与数据的初始排列状态没有关系的有( )

A. 直接选择排序
B. 基数排序
C. 堆排序
D. 直接插入排序

单选题

排序趟数与数据的原始状态无关的排序方法是( )排序法

A. 希尔
B. 选择
C. 冒泡
D. 快速

单选题

每次把待排序的元素划分为左、右两个子区间,其中左区间中元素的关键字均小于等于基准元素的关键字,右区间元素的关键字均大于基准元素的关键字,则此排序方法叫做( )。

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

单选题

从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为( );从未排序序列中挑选元素,并将其放入已排序序列的一端,此方法为( );依次将每两个相邻的有序表合并成一个有序表的排序方法叫做( );当两个元素比较出现反序时(即逆序)就相互交换位置的排序方法叫做( )。

A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序

单选题

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

A. nlog2n
B. n2/2
C. (n+2)(n-1)/2
D. n-1

单选题

n个记录的直接插入排序所需的记录最小移动次数为( )。

A. 2(n-1)
B. n2/2
C. (n+3)(n-2)/2
D. 2n

单选题

对以下关键字序列用快速排序法进行排序,( )的情况快速最慢。

A. {19,23,3,15,7,21,28}
B. {23,21,28,15,19,3,7}
C. {19,7,15,28,23,21,3}
D. {3,7,15,19,21,23,28}

单选题

在平均情况下,快速排序时间复杂度为( ),空间复杂度为( );在最坏情况下(如初始记录已有序),快速排序的时间复杂度为( ),空间复杂度为( )。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n²)

单选题

一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到一次划分结果是( )。

A. (40,42,45,55,80,85)
B. (42,40,45,80,55,85)
C. (42,40,45,55,80,85)
D. (42,40,45,85,55,80)

单选题

对n个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是( )。

A. 每次分区后,先处理较短的部分
B. 每次分区后,先处理较长的部分
C. 与算法每次分区后的处理顺序无关
D. 以上都不对

4