查找顺序表中i号元素的直接前驱结点时，___________。
A: 查找时间为O(n)
B: 查找时间为O(1)
C: 查找结点的次数约为n/2
D: 找不到
A: 查找时间为O(n)
B: 查找时间为O(1)
C: 查找结点的次数约为n/2
D: 找不到
举一反三
- 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。 A: O（n*（以2为底n的对数）） B: O（n） C: O（以2为底n的对数） D: O（n*n）
- 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。
- 用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（ ）。 A: O(2n) B: O(nlog2n) C: O(n) D: O(log2n)
- 用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（ ）。 A: O(2n) B: O(nlog2n) C: O(n) D: O(log2n)
- 长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)