在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
A．nlog2n
B．n2
C．2*n
D．log2n
第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题：
（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.
第5题：
在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。
A．log2n
B．nlog2n
C．n/2
D．(n+1)/2
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。
第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题：
（ 1 ）下列叙述中正确的是
A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
第10题：
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。
A.n(n-1)/2
B.n
C.nlog2n
D.log2n