对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A．5B．3C．4D．6

题目

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A．5

B．3

C．4

D．6

相似考题

1.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。()此题为判断题(对，错)。

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

3.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A. 3B. 4C. 5D. 6

4.无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。()此题为判断题(对，错)。

更多“对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。”相关问题

  • 第1题：

    从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

    A、顺序查找

    B、折半查找

    C、哈希查找

    D、二叉排序树查找


    答案：C

  • 第2题：

    折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第3题：

    在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：

    此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。

    以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。

    A．O(1)

    B．O(log2n)

    C．O(log2n2)

    D．O(nlog2n)

    E．O(n)


    正确答案：E

  • 第4题：

    以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

    略

  • 第5题：

    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。


    正确答案:7

  • 第6题：

    对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列


    正确答案:错误

  • 第7题：

    对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

    • A、3
    • B、4
    • C、5
    • D、6

    正确答案:C

  • 第8题：

    在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。


    正确答案:错误

  • 第9题：

    单选题
    具有12个关键字的有序表，折半查找的平均查找长度（）。
    A

    3.1

    B

    4

    C

    2.5

    D

    5


    正确答案： C
    解析： 将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。
    二分查找时：
    第一层需要比较1次
    第二两个数，每个比较2次
    第三层四个数，每个比较3次
    第四层五个数，每个比较4次
    则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833

  • 第10题：

    单选题
    折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
    A

    最多为6

    B

    最多为5

    C

    最多为4

    D

    最多为3


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

    正确答案： 7
    解析： 暂无解析

  • 第12题：

    单选题
    具有12个关键字的有序表，折半查找的平均查找长度为（）
    A

    3.1

    B

    4

    C

    2.5

    D

    5


    正确答案： C
    解析： 暂无解析

  • 第13题：

    有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。

    A.1

    B.2

    С.4

    D.8


    参考答案：C

  • 第14题：

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

    A.2

    B.3

    C.4

    D.5


    参考答案：B

  • 第15题：

    在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。

    A．

    B．

    C．

    D．


    正确答案：D

  • 第16题：

    在查找算法里，折半查找需要的前提是记录顺序存储并且有序。


    正确答案:正确

  • 第17题：

    顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。


    正确答案:n；n+1

  • 第18题：

    具有12个关键字的有序表，折半查找的平均查找长度（）。

    • A、3.1
    • B、4
    • C、2.5
    • D、5

    正确答案:A

  • 第19题：

    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。


    正确答案:37/12；62/13

  • 第20题：

    折半查找20个记录的有序表，若查找失败，比较关键字的次数（）

    • A、最多为6
    • B、最多为5
    • C、最多为4
    • D、最多为3

    正确答案:B

  • 第21题：

    填空题
    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

    正确答案： 37/12,62/13
    解析： 暂无解析

  • 第22题：

    填空题
    顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。

    正确答案： n,n+1
    解析： 暂无解析

  • 第23题：

    判断题
    在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    判断题
    在查找算法里，折半查找需要的前提是记录顺序存储并且有序。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容