itgle.com
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)
题目
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
A.O(n)
B.O(n^2)
C.O(n^1/2)
D.O(1og2n)
相似考题
更多“顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1／2)D.O(1 ”相关问题
-
第1题：
在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
A．O(0)
B．O(1)
C．O(n)
D．O(n^2)
O(n) -
第2题：
1、顺序查找的时间复杂度是（）。
A．O(n^2)
B．O(2n)
C．O(n)
D．O(n/2)
C -
第3题：
在长度为n的线性表中查找值为x的数据元素的时间复杂度为： 。
A．O(0)
B．O(1)
C．O(n)
D．O(n*n)
C -
第4题：
对于顺序存储的线性表，增加、删除元素的时间复杂度为（）。
A．O(0)
B．O(1)
C．O(n)
D．O(n^2)
等电子原理 -
第5题：
2、在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
A．O(0)
B．O(1)
C．O(n)
D．O(n^2)
C 【解析】假设在每个位置查找的概率相等，即有Pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2，．．．，C1=n。因此，查找成功的平均查找长度为