对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O（1）B．O（n）C．O（log2n）D．O（n2）
（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为A）O(1)B）O(log2n)C）O(n)D）O(n2)
对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )
（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
n个记录的文件进行快速排序，所需要的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为A ） O( 1 )B ） O (log 2 n )C ） O(n)D ） O(n2）
用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。A．O(1)B．O(1og2n)C．O(n)D．O(n2)
设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。A．O(log2n)B．O(n)C．O(nlog2/t)D．O(n2)
用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)
对n个记录的文件进行起泡排序，所需要的辅助存储空间为A．O(1)B．O(log2n)C．O(n)D．O(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(log2n)D．0(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(1og2n)D．O(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)
对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
对n个记录的文件进行快速排序，所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
单选题对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。AO（1）BO（log2n）CO（n）DO（n2）
填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）AbdbcfBbcfedCdbecfDdebfc