顺序查找一个具有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)
相似考题
更多“顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n ”相关问题
-
第1题：
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A．O(n)
B． O(n2)
C． O(1)
D． O(log2n)
正确答案：D
解析： 参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。 -
第2题：
二分查找一个具有n个元素的有序表，其时间复杂度为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．(nlog2n)
正确答案：C
解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。 -
第3题：
顺序查找一个共有n个元素的线性表,其时间复杂度为（) A O（n) B O（log2n) C O（n2) D O（nlog2n)
O(n) -
第4题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第5题：
对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。
A．O (n)
B．O (1)
C．O (logn)
D．O(n^2)
O( )