数据结构与算法Python版-第七周测验

1单选(2分)
以下关于冒泡和选择排序算法的叙述何者正确？
A. 空间复杂度上，冒泡排序的复杂度较低
B. 平均时间复杂度上，冒泡排序的复杂度较低
C. 空间复杂度上，选择排序的复杂度较低
D. 其它选项皆不正确。
正确答案：D
解析： D、两者均有O（N^2）的时间复杂度和O（1）的空间复杂度。

2单选(2分)
以下关于归并和快速排序算法的叙述何者正确？
A. 平均时间复杂度上，归并排序的复杂度较低
B. 平均时间复杂度上，快速排序的复杂度较低
C. 其它选项皆不正确。
D. 空间复杂度上，快速排序的复杂度较低
正确答案：D
解析： D、空间复杂度上，归并排序的复杂度是O（N），快速排序是O（logN）；时间复杂度上均是O（N logN）

3单选(2分)
设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？
A. 2，3，5，6，8 
B. 2，5，6，3，8
C. 2，5，3，6，8
D. 2，3，6，5，8
正确答案：C
解析： C、第一趟冒泡后，2和5易位，3和6易位

4单选(2分)