itgle.com
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
题目
（ 1 ）下列叙述中，正确的是
A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
相似考题
更多“( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对 ”相关问题
-
第1题：
下列叙述中正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
正确答案：A
解析：有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。 -
第2题：
下列叙述中正确的是( )。
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
正确答案：A
-
第3题：
（ 1 ）下列叙述中正确的是
A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n
B ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）
C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）
D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）
正确答案：A
-
第4题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.log2n
B.n2
C.n
D.n+1
正确答案：C
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。 -
第5题：
下列叙述中正确的是（ ）。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2
C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n
D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n log2 n
正确答案：C
C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较l0g2n次。