Question

《数据结构》第08章在线测试

Answer 1

《数据结构》第08章在线测试
剩余时间：
48:55

答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、下列方法中，＿＿＿A＿＿＿＿＿算法的时间复杂度为O(n^2)。
A、直接插入排序
B、希尔排序
C、快速排序
D、堆排序
2、在待排序的元素序列基本有序的前提下，效率最高的排序方法是＿＿＿＿＿＿A＿。
A、直接插入排序
B、起泡排序
C、快速排序
D、堆排序
3、在下列排序方法中，平均情况下占用内存量最大的是＿＿＿A＿＿＿＿方法。
A、快速排序
B、插入排序
C、冒泡排序
D、堆排序
4、下列序列中，＿＿＿＿A＿＿＿＿是堆。
A、{12，35，20，60，40，30}
B、{100，85，120，38，10，9，36}
C、{1，5，6，24，7，3，4 }
D、{38，24，15，20，30，46}
5、在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿C＿＿＿＿＿。
A、堆排序
B、起泡排序
C、快速排序
D、插入排序
第二题、多项选择题（每题2分，5道题共10分）
1、下列方法中，＿＿＿BD＿＿＿＿＿算法的时间复杂度为O(n^2)。
A、希尔排序
B、冒泡排序
C、快速排序
D、直接插入排序
2、下列方法中，＿＿BC＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。
A、希尔排序
B、堆排序
C、快速排序
D、简单选择排序
E、直接插入排序
3、下列排序方法中，空间复杂度为O(1)的排序方法有＿＿＿＿ACD＿＿＿＿。
A、堆排序
B、快速排序
C、直接插入排序
D、冒泡排序
4、下列排序方法中，在最坏情况下算法的时间复杂度为O(n^2)的有＿BCD＿＿＿＿＿＿＿。
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
5、下列排序方法中，不稳定的排序方法有＿＿＿ABC＿＿＿＿＿。
A、希尔排序
B、快速排序
C、堆排序
D、直接插入排序
第三题、判断题（每题1分，5道题共5分）
1、快速排序的速度在所有排序方法中是最快的，而且所需的附加空间也最少。
正确 F
错误
2、在一个大顶堆中，最小元素不一定在最后。
正确 T
错误
3、对一个堆按层次遍历，一定能得到一个有序序列。
正确 F
错误
4、由于希尔排序的最后一趟与直接插入排序过程相同，所以前者一定比后者花费的时间多。
正确 F
错误
5、在堆排序过程中，在输出一个根之后的调整过程中，“临时根”结点的值将会最终被放到“叶子结点”上。
正确 F
错误