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

题目内容 （请给出正确答案）

下面（）的时间复杂性最好，即执行时间最短。

  • A、O（n）
  • B、O（nlog2n）
  • C、O（log2n）
  • D、O（n3）

参考答案

更多 “下面（）的时间复杂性最好，即执行时间最短。A、O（n）B、O（nlog2n）C、O（log2n）D、O（n3）” 相关考题
考题 对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）按增长率由小到大排序。
查看答案
考题 单选题下面（）的时间复杂性最好，即执行时间最短。A O（n）B O（nlog2n）C O（log2n）D O（n3）
查看答案
热门标签
最新试卷