●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
题目
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。
(50) A．O(n)
B．O(［log2n］)
C．O(［log2］(n+1))
D．O(n2)
相似考题
更多“●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log2n]) C.O([log2](n＋ ”相关问题
-
第1题：
【2-1-5】在长度为n的顺序表中删除一个元素的时间复杂度为（）。 A.O（1) B.O（log2n) C.O（n) D.O（n^2)
B -
第2题：
12、在长度为n的顺序表中插入一个元素的时间复杂度为
A．O(1)
B．O(log2n)
C．O(n)
D．O(n^2)
D -
第3题：
将长度为m的顺序表（A）链接在长度为n的顺序表（B）之后的算法时间复杂度为（）。
A．O(m)
B．O(n)
C．O(m+n)
D．O(1)
(n+1)/2 -
第4题：
【2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)
B 解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。 -
第5题：
【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。 A.O（n) B.O（1) C. O（n^2) D. O（log2n)
A