对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）
（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)
堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]｝D.O(log2n)
下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)
下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。 A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)C、常数阶O(1)，线性阶O(n)，指数阶O(2n)D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
对于快速排序，元素有序排列时的时间复杂度为(57)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)
从堆中删除一个元素的时间复杂以为____。A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（xA.O（log2n）B.O（n）C.O（nlog2n）D.O（n^2）
数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（n）D、O（n3/2）
在对n个元素进行堆排序的过程中，时间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
归并排序中，归并的趟数是（）。A、O（n）B、O（log2n）C、O（nlog2n）D、O（n2）
直接插入排序在最好情况下的时间复杂度为（）。A、O（log2n）B、O（n）C、O（nlog2n）D、O（n2）
数据结构里，时间复杂度低于平方阶的是（）。A、O（1）B、O（n）C、O（log2n）D、O（nlog2n）
数据结构里，时间复杂度高于O（n）的有。（）A、O（log2n）B、O（nlog2n）C、O（nn）D、O（n!）
采用快速排序进行排序，问题规模为n，则时间复杂度是（）A、O（n3/2）B、O（n*n）C、O（n）D、O（n*log2n）
数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。A、O（n*n）B、O（nlog2n）C、O（log2n）D、O（2^n）
采用简单选择排序，比较次数与移动次数分别是（）A、O（n），O（log2n）B、O（log2n），O（n2）C、O（n2），O（n）D、O（nlog2n），O（n）
从堆中删除一个元素的时间复杂度为（）。A、O（1）B、O（n）C、O（log2n）D、O（nlog2n）
在等概率情况下，一棵平衡树的ASL为（）A、O（1）B、O（log2n ）C、O（（log2n）2）D、O（nlog2n）
将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。
快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
填空题将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。
单选题下面（）的时间复杂性最好，即执行时间最短。AO（n）BO（nlog2n）CO（log2n）DO（n3）