直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
对有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)
对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)
冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
二叉排序树的平均检索长度与二分法检索的长度都是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)
下面（）的时间复杂性最好，即执行时间最短。A、O（n）B、O（nlog2n）C、O（log2n）D、O（n3）
在对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（n）B、O（n2）C、O（log2n）D、O（1）
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A、O（log2n）B、O（1）C、O（n）D、O（nlog2n）
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
采用快速排序进行排序，问题规模为n，则时间复杂度是（）A、O（n3/2）B、O（n*n）C、O（n）D、O（n*log2n）
采用简单选择排序，比较次数与移动次数分别是（）A、O（n），O（log2n）B、O（log2n），O（n2）C、O（n2），O（n）D、O（nlog2n），O（n）
快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
单选题在对n个元素进行堆排序的过程中，空间复杂度为（）A O（1）B O（log2n）C O（n2）D O（nlog2n）
填空题将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。
单选题采用简单选择排序，比较次数与移动次数分别是（）AO（n），O（log2n）BO（log2n），O（n2）CO（n2），O（n）DO（nlog2n），O（n）