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

题目

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

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

O(n)

第2题：

对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。

A．O (n)

B．O (1)

C．O (logn)

D．O(n^2)

O( )

第3题：

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

A．O(n)

B．O(n2)

C．O(log2n)

D．(nlog2n)

正确答案：C
解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。

第4题：

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

（39）

正确答案：D

第5题：

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

A．O(n)

B． O(n2)

C． O(1)

D． O(log2n)

正确答案：D
解析：参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

第6题：

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

正确答案：D
二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log₂n次就可以完成查找过程。

第7题：

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

参考答案：D

第8题：

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

正确答案：B

第9题：

用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

A．O(n2)

B．O(nlog2n)

C．O(n)

D．O(log2n)

正确答案：D
解析：二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log₂n)。

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

题目

相似问题和答案

相关内容