[单选题]

对于n个元素,下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算

B.LC搜索

C.有序序列数字查找

D.基于比较的排序

参考答案与解析:

相关试题

对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。

[单选题]对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

  • 查看答案
  • 对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()

    [单选题]对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序

  • 查看答案
  • 对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(n

    [单选题]对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

  • 查看答案
  • 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

    [判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A . 正确B . 错误

  • 查看答案
  • 下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    [单选题]下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案
  • 下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    [单选题]下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案
  • 下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    [单选题]下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案
  • 下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    [单选题]下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案
  • 在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

    [单选题]在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

  • 查看答案
  • 在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

    [单选题]在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

  • 查看答案