答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对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个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排

答案解析
n个记录直接插入排序时所需的记录最少比较次数是（)。

答案解析
n个记录直接选择排序时所需的记录最多交换次数是（)。A.n－1B.nC.n（n－1)／2D.n（

答案解析
对于n个元素组成的线性表进行快速排序所需的比较次数依赖于这 n个元素的初始排列。（1)n=7

答案解析
对有n个元素的顺序表采用直接插入排序算法进行排序在最坏情况下所需的比较次数是（）；在最好情

答案解析
对下列4个序列以第一个关键字为基准用快速排序算法进行排序在第一趟过程中移动记录次数最多的

答案解析
对N个记录的文件进行快速排序所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )

答案解析