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

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

下列时间复杂度中最坏的是（）。

  • A、O（1）
  • B、O（n）
  • C、O（log2n）
  • D、O（n2）

参考答案

更多 “下列时间复杂度中最坏的是（）。A、O（1）B、O（n）C、O（log2n）D、O（n2）” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
查看答案
考题 算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。
查看答案
考题 在最坏情况下，下列排序方法中时间复杂度最小的是______。A．冒泡排序B．快速排序C．插入排序D．堆排序
查看答案
考题 下列排序方法中，最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序
查看答案
考题 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序
查看答案
考题 在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
查看答案
考题 下列排序方法中，最坏情况下时间复杂度最小的是()。A.冒泡排序B.快速排序C.堆排序D.直接插入排序
查看答案
考题 关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
查看答案
考题 在最坏情况下，冒泡排序的时间复杂度为（ ）。
查看答案
考题 对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序
查看答案
考题 对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法 A、插入B、冒泡C、归并D、快速
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．B．C．D．
查看答案
考题 算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【 】。
查看答案
考题 在最坏情况下，二分查找法的时间复杂度为（ ）。
查看答案
考题 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）A.堆排序B.有序链表查找C.希尔排D.循环链表中寻找最大项
查看答案
考题 下列各排序法中，最坏情况下的时间复杂度最低的是( )。A.希尔排序B.快速排序C.堆排序D.冒泡排序
查看答案
考题 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
查看答案
考题 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。A.Ⅰ B.Ⅰ和Ⅱ C.Ⅰ和Ⅳ D.Ⅲ
查看答案
考题 对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法 A.插入 B.冒泡 C.归并 D.快速
查看答案
考题 DBSCAN在最坏情况下的时间复杂度是（）。A、O（m）B、O（m2）C、O（logm）D、O（m*logm）
查看答案
考题 快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
查看答案
考题 堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）
查看答案
考题 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
查看答案
考题 填空题快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
查看答案
考题 填空题堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）
查看答案
考题 单选题下列时间复杂度中最坏的是（）。A O（1）B O（n）C O（log2n）D O（n2）
查看答案
考题 单选题下列关于算法复杂度叙述正确的是（　　）。A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关
查看答案
热门标签
最新试卷