二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。A．25B．10C．50D．7

题目

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

A．25

B．10

C．50

D．7

相似考题

1.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

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

3.设有100个结点，用二分法查找时，最大比较次数是______。A．25B．50C．10D．7

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为(C) ，此时的平均比较次数是(D) 。当8的值大于等于90，000时，此方法的查找速度接近于(E)。供选择的答案A、B：①25 000 ②30 000③45000 ④90 000C、D：①100 ②200③300 ④400E：①快速分类法 ②斐波那契查找法③二分法 ④顺序查找法

更多“二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 ”相关问题

  • 第1题：

    设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。


    答案：C
    解析：
    利用二分查找法最多log2n+1次。

  • 第2题：

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


    A

  • 第3题：

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


    A

  • 第4题：

    4、对无序表用二分法查找比顺序查找快。


    错误

  • 第5题：

    设有100个节点，用二分法查找时，最大比较次数是多少？

    A．7

    B．8

    C．9

    D．10


    7

相关内容