数据结构中,下列选项中是折半查找的时间复杂度的是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)

数据结构中,下列选项中是折半查找的时间复杂度的是()。

  • A、O(1)
  • B、O(log2n)
  • C、O(n*n)
  • D、O(n)

相关考题:

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)

在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)

折半查找法的时间复杂度是( )。 A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)

下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2)

从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)

数据结构中,下列时间复杂度复杂度高低比较正确的是()。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)

数据结构中,下列选项中是顺序查找的时间复杂度的是()。A、O(1)B、O(n)C、O(n*n)D、O(log2n)

数据结构与算法里,顺序查找的时间复杂度是()。A、O(1)B、O(n)C、O(n*n)D、O(log2n)

从二叉搜索树中查找一个元素时,其时间复杂度大致为()A、O(n)B、O(1)C、O(log2n)D、O(n2)

从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。A、 O(n)B、 O(1)C、 O(log2n)D、 O(n2)

顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,其时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

数据结构里,时间复杂度低于平方阶的是()。A、O(1)B、O(n)C、O(log2n)D、O(nlog2n)

下列时间复杂度中最坏的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)

对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A、 O(n)B、 O(n2)C、 O(1)D、 O(log2n)

数据结构里,时间复杂度高于O(n)的有。()A、O(log2n)B、O(nlog2n)C、O(nn)D、O(n!)

数据结构与算法里,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)

数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()A、O(n)B、O(log2n)C、O(n*n)D、O(1)

直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。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*n)B、O(nlog2n)C、O(log2n)D、O(2^n)

数据结构里,顺序表中,查找下标为i的元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

从堆中删除一个元素的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(nlog2n)

对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)

成功的二分查找算法的时问复杂度为()。A、O(log2n)B、O(log2n)C、O(n)D、O()

单选题数据结构中,下列选项中是折半查找的时间复杂度的是()。AO(1)BO(log2n)CO(n*n)DO(n)

单选题对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A O(n)B O(n2)C O(1)D O(log2n)

单选题直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。AO(n*n)和O(log2n)BO(n*n)和O(n)CO(1)和)O(n)DO(n)和O(1)