参考答案:× 问题解析: 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);所以快速排序比冒泡排序效率更高。( ) 答题: 对. 错. (已提交) 参考答案:× 问题解析:
相关推荐: