设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。A、50B、25C、10D、7

题目
设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。

A、50

B、25

C、10

D、7

相似考题

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

2.设有100个元素，用折半查找法进行查找时，最大比较次数是_____。A.25B.50C.10D.7

3.设有100个元素，用折半查找法进行查找时，最大比较次数是（）。 Ａ．25 B．8 C．10 D．7

4.对100个数据元素采用折半查找法，最大比较次数为( )。A．6B．7C．8D．9

更多“设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。 ”相关问题

  • 第1题：

    设顺序表为{4，6，12，32，40，42，50，60，72 },用折半查找法查找72，需要进行的键值比较次数为（)

    A．4

    B．2

    C．3

    D．5


    4

  • 第2题：

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

    A．小于

    B．大于

    C．等于

    D．小于等于


    D．小于等于

  • 第3题：

    （）设有100个元素，用折半查找法进行查找时，最大比较次数是7次。


    A

  • 第4题：

    有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。


    37/12

  • 第5题：

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

    A．小于

    B．大于

    C．等于

    D．小于等于


    B

相关内容