第七章排序20秋人大在线测试
第七章排序1.[问答题]在快速排序、堆排序、归并排序中，哪种排序是稳定的？<br>
正确答案:——归并排序<br>——
2.[判断题]在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过1。
A.错误
B.正确
正确答案:——B——
3.[单选题]假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序后，记录的序列变为（ ）。
A.46,56,64,38,40,43,79,84
B.46,56,64,38,40,79,43,84
C.46,56,79,64,38,40,84,43
D.79, 46,56,64,38,40,84,43
正确答案:——B——
4.[单选题]在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ）。
A.O(1)
B.O(log<sub>2</sub>n)
C.O(n<sup>2</sup>)
D.O(n)
正确答案:————
中国人民大学作业无忧答案网整理
页:
[1]