对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个序列 以第一个关键字为基准用快速排序算法进行排序 在第一趟过程中移动记录次数最多的