2. 计算机
  3. 对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04  29
问题 对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
选项 A、O(1)
B、O(nlog2n)
C、O(n)
D、O(n2)
E、O(log2n)
答案E
解析 本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。

根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。
转载请注明原文地址:https://kaotiyun.com/show/v3TZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)