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

题目

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

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

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

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

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

相似考题

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

2.对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2

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

4.下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)

更多“( 1 )下列叙述中正确的是A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 nB )对 ”相关问题

  • 第1题：

    下列叙述中正确的是

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

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

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

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


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

  • 第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题：

    下列叙述中正确的是

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

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

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

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


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

  • 第5题：

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

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

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

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

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


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

相关内容