二路归并排序的时间复杂度为()。 A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)
下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)
创建一个包括n个结点的有序单链表的时间复杂度是()。 A.O(1)B、O(n)C、O(n2)D、O(nlog2n)
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
下列程序段的时间复杂度为()。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)
二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
（63）A.O（n2）和O（n）B.O（nlgn）和O（n）C.O（n2）和O（1）D.O（nlgn）和O（1）
对n个记录的文件进行快速排序，所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)
对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A）O(nlog2n)B）O(n)C）O(1og2n)D）O(n2)
下面（）的时间复杂性最好，即执行时间最短。A、O（n）B、O（nlog2n）C、O（log2n）D、O（n3）
数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（n）D、O（n3/2）
一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（n3）
归并排序中，归并的趟数是（）。A、O（n）B、O（log2n）C、O（nlog2n）D、O（n2）
在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）A、.O（n3）B、O（n2）C、O（n）D、O（1）
直接选择排序在最好情况下的时间复杂度是（）。A、O（n）B、O（nlog2n）C、O（1）D、O（n2）
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
设有程序段 i=1； while (i=n) i=i*2； 上面程序段的时间复杂度为（）。 A、O(n)B、O(log n)C、O( nlog n)D、O(n2)
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
采用简单选择排序，比较次数与移动次数分别是（）A、O（n），O（log2n）B、O（log2n），O（n2）C、O（n2），O（n）D、O（nlog2n），O（n）
将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。
某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。A、O（n）B、O（nlog2n）C、O（n2）D、O（log2n）
快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A、O（n）B、O（nlog2n）C、O（1）D、O（n2）
填空题将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。