问题描述:
[单选]
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (),冒泡排序 (),快速排序为 ()。其中,归并排序和快速排序所需要的辅助存储分别是 ()和 ()。
1()
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
E.O(n(log2n)2)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为 ();若采用折半查找法,那么在最坏隋况下所需比较的次数为 ()。
下一篇:在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有 ()的二叉树,这是一种采用了 ()的算法。
2()
- 我要回答: 网友(3.15.0.212)
- 热门题目: 1.常用的虚拟存储器由()两级存 2.在定义课程实体时,具有属性: 3.事务提交之后,其对数据库的修