在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。A．4B．3C．2D．1

题目

在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。

A．4

B．3

C．2

D．1

相似考题

1.有序表(1,32,41,45,62,75,77,82,95,100),使用折半查找关键字为95的元素时,需要经过()次比较后才能查找成功。A.2B.3C.4D.5

2.在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较A．4B．3C．5D．15

3.57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较A．4B．3C．5D．15

4.8、已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是（）。A．1次B．2次C．3次D．4次

参考答案和解析
正确答案：A
更多“ 在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。A．4B．3C．2D．1 ”相关问题

  • 第1题：

    已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是？


    A

  • 第2题：

    已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多是（）次。

    A．4

    B．5

    C．6

    D．7


    A

  • 第3题：

    如果在关键字集合{23，15，26，19，8，5，13，47，39}上实现折半查找，需要从小到大排序关键字并顺序存储。设下标为0的位置不保存关键字，如果折半查找关键字26，请给出折半查找的次数及每次查到的关键字。


    C

  • 第4题：

    已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是（）。

    A．1次

    B．2次

    C．3次

    D．4次


    B

  • 第5题：

    3、已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多是（）次。

    A．4

    B．5

    C．6

    D．7


    B

相关内容