网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
参考答案
更多 “ 对n个记录的序列进行快速排序,所需的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2) ” 相关考题
考题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)
考题
冒泡排序在最好情况下的时间复杂度为( )。A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)