单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。A O（n）B O（n2）C O（log2n）D O（nlog2n）

题目
单选题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。
A

O（n）

B

O（n2）

C

O（log2n）

D

O（nlog2n）

相似考题

1.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

2.（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n2)C ） O(log 2 n )D ） O( n log 2 n )

3.对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。

4.（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）

更多“在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。”相关问题

  • 第1题：

    在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。


    正确答案：log2n
    log2n 解析：二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。

  • 第2题：

    （ 1 ）下列叙述中正确的是

    A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n

    B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）

    C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）

    D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）


    正确答案：C

  • 第3题：

    设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。

    A.n(n-1)/2

    B.n

    C.nlog2n

    D.log2n


    正确答案：D

  • 第4题：

    在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。


    正确答案：log2n
    log2n 解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

  • 第5题：

    下列叙述中，正确的是

    A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

    B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）

    C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）

    D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）


    正确答案：A
    解析：对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

  • 第6题：

    下列叙述中正确的是

    A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n

    B．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2

    C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n

    D．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n


    正确答案：A
    解析：有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。

  • 第7题：

    在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

    A.0（n）

    B.0（／22）

    C.0（1092n）

    D.0（nl092n）


    正确答案：C
    当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为／1的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较N次。

  • 第8题：

    在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

    A.0（n）

    B.D（n2）

    C.O（1092n）

    D.0（nl092n）


    正确答案：C
    当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。

  • 第9题：

    在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

    A)0(n)


    正确答案：C
    对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

  • 第10题：

    在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。

    A.O(n)

    B.O(n2)

    C.O(1092n)

    D.0(n1092n)


    正确答案：C
    当有序线性表为顺序存储时才能用：二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。

  • 第11题：

    在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。


    正确答案：
    log2n
    【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

  • 第12题：

    单选题
    下列叙述中正确的是（　　）。
    A

    对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

    B

    对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）

    C

    对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）

    D

    对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）


    正确答案： B
    解析：
    对于顺序查找，在最坏的情况下查找的是链表的最后一个元素，或者查找的元素不在表中，此时需要比较n次，A项正确。对分查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，BCD三项错误。答案选择A选项。

  • 第13题：

    下列叙述中正确的是( )。

    A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

    B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)

    C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)

    D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)


    正确答案：C
    解析：二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

  • 第14题：

    （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.

  • 第15题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n／2

    C.n

    D.n+1


    正确答案：C
    C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第16题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n／Z

    C.n

    D.n＋1


    正确答案：C
    C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第17题：

    在长度为11的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____。


    正确答案：
    log2n对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

  • 第18题：

    在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为


    正确答案：log2n
    本题主要考查二分查找。二分查找要求线性表中的结点必须按关键字值的递增或递减的顺序排序。它首先把要查找的关键字k与中间位置的结点关键字相比较，若相等，则查找成功；若不相等，则缩小范围（范围每次缩小将近一半）。根据关键字与中间结点关键字的比较大小确定下一步查找哪个子表，这样一直递归下去，直到找到满足条件的结点或者确认表中没有这样的结点为止。
    在最坏的情况下，即直到最后才找到需要的元素，由于二分查找的查找范围每一次减少一半，那么如果对长为n的有序线性表进行二分查找，在最坏情况下需要查找的次数应该为log2n。

  • 第19题：

    在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为


    正确答案：A

  • 第20题：

    对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N

    对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。

    A.N+1

    B.N

    C.（N+1）／2

    D.N／2


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第21题：

    在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为


    正确答案：A

  • 第22题：

    在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。


    正确答案：
    log= n

  • 第23题：

    （ 1 ）下列叙述中正确的是

    A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n

    B ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）

    C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）

    D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）


    正确答案：A

相关内容