华南理工大学 数据结构（含课程设计）随堂练习

问题解析： 19. 直接选择排序算法在最好情况下的时间复杂度为O（N）。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 20. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 21. 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 22. 在待排数据基本有序的情况下，快速排序效果最好。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 23. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 24. 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 25. 堆肯定是一棵平衡二叉树。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 26. 堆是满二叉树。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 27. (101，88，46，70，34，39，45，58，66，10)是堆。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 28. 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。( ) 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 29. 堆排序是稳定的排序方法。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 30. 归并排序辅助存储为O（1）。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 31. 在分配排序时，最高位优先分配法比最低位优先分配法简单。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 32. 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 ( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析： 33. 交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O（n*n） ，而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。( ) 答题： 对. 错. （已提交） 参考答案：× 问题解析：