itgle.com

对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。A．1次或2次B．2次或3次C．3次或4次D．4次或5次

题目

对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。

A．1次或2次

B．2次或3次

C．3次或4次

D．4次或5次

相似考题

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

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

3.有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。A.35/12B.37/12C.39/12D.43/12

4.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10

参考答案和解析
3
更多“对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。”相关问题

  • 第1题：

    在查找算法中，可用平均查找长度(记为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

  • 第2题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第3题：

    长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。


    正确答案:4

  • 第4题：

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


    正确答案:n；n+1

  • 第5题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）


    正确答案:不同的；相同的

  • 第6题：

    对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

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

    正确答案:B

  • 第7题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。


    正确答案:正确

  • 第8题：

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


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

  • 第9题：

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

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

  • 第10题：

    填空题
    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

    正确答案： 不同的,相同的
    解析： 暂无解析

  • 第11题：

    单选题
    对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。
    A

     3

    B

     4

    C

     5

    D

     6


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

  • 第12题：

    单选题
    下面关于折半查找法的叙述中，正确的是（）。
    A

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


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

  • 第13题：

    长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

    A．35/12

    B．37/12

    C．39/12

    D．43/12


    正确答案：B

  • 第14题：

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


    正确答案:n；n+1

  • 第15题：

    在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）


    正确答案:3；4

  • 第16题：

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

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

    正确答案:A

  • 第17题：

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

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

    正确答案:A

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）

    • A、22/8
    • B、20/8
    • C、23/8
    • D、21/8

    正确答案:D

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

    最多为6

    B

    最多为5

    C

    最多为4

    D

    最多为3


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

  • 第22题：

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

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

  • 第23题：

    单选题
    有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
    A

    17/7

    B

    18/7

    C

    21/7

    D

    20/7


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

  • 第24题：

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

    3.1

    B

    4

    C

    2.5

    D

    5


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

相关内容