顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为_____

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

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

参考答案

考题用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)

查看答案

考题使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

查看答案

考题利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

查看答案

考题用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

查看答案

考题对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)

查看答案

考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的（39）个元素进行比较。（39）

查看答案

考题二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)

查看答案

考题对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。A．O (n)B．O (1)C．O (logn)D．O(n^2)

查看答案

考题顺序查找一个共有n个元素的线性表,其时间复杂度为（) A O（n) B O（log2n) C O（n2) D O（nlog2n)

查看答案

热门标签