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

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

采用快速排序进行排序，问题规模为n，则时间复杂度是（）

  • A、O（n3/2）
  • B、O（n*n）
  • C、O（n）
  • D、O（n*log2n）

参考答案

更多 “采用快速排序进行排序，问题规模为n，则时间复杂度是（）A、O（n3/2）B、O（n*n）C、O（n）D、O（n*log2n）” 相关考题
考题 直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
考题 （ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)
查看答案
考题 对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)
查看答案
考题 对于快速排序，元素有序排列时的时间复杂度为(57)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
考题 用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。A．O(log2n)B．O(n)C．O(nlog2/t)D．O(n2)
查看答案
考题 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
查看答案
考题 对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）A、O（n）B、O（n*n）C、O（1）D、O（n*log2n）
查看答案
考题 直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
查看答案
考题 在对n个元素进行堆排序的过程中，时间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
查看答案
考题 在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）A、.O（n3）B、O（n2）C、O（n）D、O（1）
查看答案
考题 直接插入排序算法的时间复杂度为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
查看答案
考题 对有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（log2n）
查看答案
考题 在对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）
查看答案
考题 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A、O（n*n）和O（log2n）B、O（n*n）和O（n）C、O（1）和）O（n）D、O（n）和O（1）
查看答案
考题 冒泡排序的时间复杂度最好情况和最坏情况分别是（）。A、O（n）B、O（n*n）C、O（1）D、O（log2n）
查看答案
考题 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A、O（1）B、O（n）C、O（n2）D、O（log2n）
查看答案
考题 快速排序算法的平均时间复杂度为（）。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）
查看答案
考题 单选题采用快速排序进行排序，问题规模为n，则时间复杂度是（）A O（n3/2）B O（n*n）C O（n）D O（n*log2n）
查看答案
考题 单选题直接插入排序的稳定性和时间复杂度分别是（）。A 稳定排序且时间复杂度是O（n*n）B 不稳定排序且时间复杂度是O（n）C 稳定排序且时间复杂度是O（log2n）D 不稳定排序且时间复杂度是O（log2n）
查看答案
热门标签
最新试卷