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