第七章排序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₂n)
    C.O(n²)
    D.O(n)
    正确答案:————
中国人民大学作业无忧答案网整理