单选题下列叙述中正确的是（ ）。A 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
题目
对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
相似考题
更多“单选题下列叙述中正确的是（ ）。A 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）”相关问题
-
第1题：
（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A）O(n)
B）O(n2)
C）O(log2n)
D）O(nlog2n)
正确答案：C（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. -
第2题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第3题：
下列叙述中，正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
正确答案：A
解析：对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。 -
第4题：
下列叙述中正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
正确答案：A
解析：有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。 -
第5题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.log2n
B.n2
C.n
D.n+1
正确答案：C
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。 -
第6题：
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
正确答案：A
-
第7题：
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A.N+1
B.N
C.（N+1）／2
D.N／2
正确答案：B
暂无解析，请参考用户分享笔记 -
第8题：
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.（ ）(n)
B.（ ）(n2)
C.（ ）(log2n)
D.（ ）(nlog2n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。 -
第9题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
正确答案：A
-
第10题：
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
正确答案：
log= n -
第11题：
（ 1 ）下列叙述中正确的是
A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n
B ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）
C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）
D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）
正确答案：A
-
第12题：
单选题下列叙述中正确的是（ ）。A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
正确答案： B解析：
对于顺序查找，在最坏的情况下查找的是链表的最后一个元素，或者查找的元素不在表中，此时需要比较n次，A项正确。对分查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，BCD三项错误。答案选择A选项。 -
第13题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第14题：
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。
A．N
B．N+1
C．N/2
D．(N+1)/2
正确答案：A
解析：采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。 -
第15题：
下列叙述中正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
正确答案：A
解析：对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机仔取，在有序链表上不能进行对分查找，故B、c、D选项都错误。 -
第16题：
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
正确答案：log2n
本题主要考查二分查找。二分查找要求线性表中的结点必须按关键字值的递增或递减的顺序排序。它首先把要查找的关键字k与中间位置的结点关键字相比较，若相等，则查找成功；若不相等，则缩小范围（范围每次缩小将近一半）。根据关键字与中间结点关键字的比较大小确定下一步查找哪个子表，这样一直递归下去，直到找到满足条件的结点或者确认表中没有这样的结点为止。
在最坏的情况下，即直到最后才找到需要的元素，由于二分查找的查找范围每一次减少一半，那么如果对长为n的有序线性表进行二分查找，在最坏情况下需要查找的次数应该为log2n。 -
第17题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／Z SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第18题：
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
正确答案：A
在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。 -
第19题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第20题：
下列叙述中正确的是（ ）。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2
C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n
D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n log2 n
正确答案：C
C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较l0g2n次。 -
第21题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n/2
C.n
D.n＋1
正确答案：C
对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第22题：
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
正确答案：
log2n
【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 -
第23题：
单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。AO（n）
BO（n2）
CO（log2n）
DO（nlog2n）
正确答案： D解析：
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。 -
第24题：
单选题下列叙述中正确的是A对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n
B对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
正确答案： D解析：