O（n）
O（n2）
O（log2n）
O（nlog2n）
第1题：
（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A ） O( n )
B ） O( n2)
C ） O(log 2 n )
D ） O( n log 2 n )
第2题：
在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
第3题：
在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A ) O( n )
B ) O( n2)
C ) O(log 2 n )
D ) O( n log 2 n )
第4题：
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。
A.n(n-1)/2
B.n
C.nlog2n
D.log2n
第5题：
（ 1 ）下列叙述中正确的是
A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
第6题：
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。
第7题：
下列叙述中正确的是( )。
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)
D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
第8题：
（ 1 ）下列叙述中，正确的是
A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
第9题：
（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A）O(n)
B）O(n2)
C）O(log2n)
D）O(nlog2n)
（3）【答案】C)
【解析】二分查找法也称折半查找法，它的基本思想是：将n个元素分成个数相同的两组，取a[n/2]与欲查找的X作比较。如果X=a[n/2],刚找到x，算法终止。如果x<a[n/2],则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列）；如果x>a[n/2]则只要在数组a的右半部继续搜索x。每次余下n/(2r)个元素待比较时，即n/(2r)=1.故，n=2i,i=long2n.
第10题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+1