超星 - 第10章排序章节测试1 - 查题吧

单选题

单选(2分)‍在第一趟排序之后,不能确保将数据表中某一个元素放在其最终位置上的排序算法是( )。

A. 选择排序
B. 冒泡排序
C. 归并排序
D. 快速排序

单选题

单选(2分)‎对于下列排序,( )的时间效率与关键字初始序列有直接关系。‏

A. 直接插入排序
B. 冒泡排序
C. 基数排序
D. 归并排序

单选题

单选(2分)‏对于下列排序,( )的最坏时间复杂度是O(n㏒n)。

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

单选题

单选(2分)‍假设两个有序表长度分别为n和m,将其归并成一个有序表最少需要( )次关键字之间的比较。‎

A. min{n,m}
B. m
C. n
D. max{n,m}

单选题

单选(2分)‏对于下列排序,( )需要额外辅助存储空间达到O(n)。

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

单选题

单选(2分)‌对于关键字序列(49,38,65,97,76,13,27,49),完成创建的大根堆是( )。‎

A. 97,65,76,49,49,13,27,38)
B. (97,76,65,49,49,38,27,13)
C. (13,27,38,49,49,65,76,97)
D. (97,76,65,49,49,13,27,38)

单选题

单选(2分)‌对关键字序列(30,26,18,16,5,66),进行2遍( )排序后得到序列(5,16,18,26,30,66)。‏

A. 选择
B. 冒泡
C. 插入
D. 归并

单选题

单选(2分)在下列排序算法中,( )排序算法可能出现如下情况:在最后一趟排序之前,所有元素均不在其最终的位置上。‏

A. 快速
B. 冒泡
C. 堆
D. 插入

单选题

单选(2分)‌在下列排序方法中,( )排序方法的平均时间复杂度不是O(n2).‏

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

单选题

单选(2分)‍假设两个有序表长度分别为n和m,将其归并成一个有序表最多需要( )次关键字之间的比较。‏

A. n+m-2
B. n+m-1
C. n+m+1
D. n+m

2