（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为

A．) O(log2n)

B．) O(n)

C．) O(olog2n)

D．) O(n2)

[单选题]对n个记录的文件进行快速排序，平均执行时间为A．0(1Og2n)B．0(n)C．0(nlog2n)D．0(n2)

[试题]对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。

[单选题]对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

[单选题]对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(n log2n)D．O(n2)

[单选题]快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。A．大于B．小于等于C．小于D．大于等于

[单选题]对包含n个元素的散列表进行检索，平均检索长度（ ）。A．)为0(log2n)B．)为0(n)C．)为0(n﹡log2n)D．)不直接依赖于n

[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A．）O(nlog2n)B．）O(n)C．）O(1og2n)D．）O(n2)

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A．二分法查找B．顺序查找C．分块查找D．哈希查找

[单选题]（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为A． ） O( 1 )B． ） O (log 2 n )C． ） O(n)D． ） O(n2）

[单选题]（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为A．）O(1)B．）O(log2n)C．）O(n)D．）O(n2)