niusouti.com

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。A．nB．[log2n]C．[log2(n+1)]D．[log2n+1]

题目

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

A．n

B．[log2n]

C．[log2(n+1)]

D．[log2n+1]

相似考题

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

2.●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)

3.对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。A．nB．[log2n]-1C．n／2D．[log2n]+1

4.●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。(40) A．nB．log2nC．log2(n+1)D．log2n+1

更多“对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n ”相关问题

  • 第1题：

    ●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。

    (58)

    A． n

    B． (n+1)／2

    C． lOg2 n

    D． n2


    正确答案：B

  • 第2题：

    对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。

    A.n
    B.（n+1）/2
    C.log2n
    D.n2

    答案：B
    解析：
    本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+…+n）/n。

  • 第3题：

    采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。

    A．小于

    B．大于

    C．等于

    D．小于等于


    B

  • 第4题：

    ●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。

    (58)

    A． n

    B． (n+1)／2

    C． lOg2 n

    D． n2


    正确答案：B
    试题(58)分析
    本题考查顺序查找方法。
    假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于(1+2+…+n)/n。
    参考答案
    (58)B

  • 第5题：

    【Test-9-1-3】采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。

    A．小于

    B．大于

    C．等于

    D．小于等于


    D．小于等于

相关内容