网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。


参考答案

更多 “将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。” 相关考题
考题 直接选择排序的时间复杂度为()。(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)按增长率由小到大排序。

考题 单选题采用简单选择排序,比较次数与移动次数分别是()A O(n),O(log2n)B O(log2n),O(n2)C O(n2),O(n)D O(nlog2n),O(n)