niusouti.com

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

题目

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

(40) A．n

B．log2n

C．log2(n+1)

D．log2n+1

相似考题

1.设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n

2.对表长为n的有序表进行折半查找，其判定树的高度为 。A．lg(n+1)B．lg(n+1)-1C．lgnD．lg(n-1)

3.2、对表长为n的有序表进行折半查找，其判定树的高度为 。A．lg(n+1)B．lg(n+1)-1C．lgnD．lg(n-1)

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

参考答案和解析
正确答案：D
【解析】此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2 n+1。
更多“●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.n B.log2n C ”相关问题

  • 第1题：

    35、对于长度为n的查找表，下列表述正确的是________。

    A．查找表只能用顺序结构存储时才可以用顺序查找法

    B．二叉排序树中不能删除度为2的结点

    C．二分查找的判定树形态是唯一的

    D．使用链地址法解决冲突时，HASH表查找不成功的平均查找长度与装填因子无关


    二分查找的判定树形态是唯一的

  • 第2题：

    采用折半查找方法检索长度为 n 的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度 ＞= 2）。

    A．小于

    B．大于

    C．等于

    D．大于等于

    E．小于等于


    D

  • 第3题：

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

    A．小于

    B．大于

    C．等于

    D．小于等于


    B

  • 第4题：

    画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。


    （1） （2）ASL=（1x1+2x2+3x4+4x3）/10=29/10

  • 第5题：

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

    A．小于

    B．大于

    C．等于

    D．小于等于


    D．小于等于

相关内容