itgle.com

折半查找要求结点()A、A有序，顺序存储B、B无序，顺序存储C、C有序，链式存储D、D无序，链式存储

题目
折半查找要求结点()

A、A有序，顺序存储

B、B无序，顺序存储

C、C有序，链式存储

D、D无序，链式存储

相似考题

1.设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

2.画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

3.【判断题】查找相同结点的效率折半查找总比顺序查找高。A．Y.是B．N.否

4.设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

更多“折半查找要求结点() ”相关问题

  • 第1题：

    （）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。


    错误

  • 第2题：

    请构造10个结点的折半判定树，并计算等概率下查找成功的平均查找长度


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

  • 第3题：

    n个结点的用于折半查找的判定树中，表示查找失败的外部结点共有（）个。

    A．n+1

    B．n-1

    C．n

    D．n+2


    A

  • 第4题：

    在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。


    错误

  • 第5题：

    12、n个结点的用于折半查找的判定树中，表示查找失败的外部结点共有（）个。

    A．n+1

    B．n-1

    C．n

    D．n+2


    n+1

相关内容