更多"采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是("的相关试题:
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[单项选择]对n个记录的文件进行快速排序,平均执行时间为( )。
A. O(log2n)
B. 0(n)
C. O(nlog2n)
D. 0(n2)
[单项选择]将5个数据进行快速排序,在最坏情况下需要比较的次数是
A. 4
B. 5
C. 10
D. 20
[单项选择]n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,25,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
A. n
B. n-1
C. n/2
D. log2(下标)n
[单项选择]为实现快速排序算法,待排序序列宜采用的存储方式是()。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储
[单项选择]对n个记录的文件进行快速排序,所需要的辅助存储空间为()。
A. O(nlog2n)
B. O(n)
C. O(log2n)
D. O(n2)
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A. o(1og2n)
B. o(n)
C. o(nlog2n)
D. o(n2)