itgle.com

在索引查找或分块查找中，首先查找【 】，然后再查找相应的【 】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

题目

在索引查找或分块查找中，首先查找【 】，然后再查找相应的【 】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

相似考题

1.在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A.13B.24C.12D.79

2.设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62

3.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

4.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。A.6B.11C.5D.6.5

参考答案和解析
正确答案：索引表 块
索引表,块
更多“在索引查找或分块查找中，首先查找【 】，然后再查找相应的【 】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。”相关问题

  • 第1题：

    分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()


    答案：对
    解析：
    分块查找先根据索引找到查找的块，然后在块内进行顺序查找，所以平均查找长度不仅与索引表的长度有关，还与块的长度有关。

  • 第2题：

    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第3题：

    在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。


    正确答案:索引表；子表；和

  • 第4题：

    在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。


    正确答案:索引表；块；查找索引表的平均长度与检索相应块的平均查找长度的和

  • 第5题：

    就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。


    正确答案:错误

  • 第6题：

    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

    • A、小于顺序表的平均查找长度
    • B、大于顺序表的平均查找长度
    • C、与顺序表的平均查找长度相同
    • D、无法与顺序表的平均查找长度比较

    正确答案:C

  • 第7题：

    在分块查找方法中，首先查找索引，然后再查找相应的（）。


    正确答案:块

  • 第8题：

    填空题
    在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

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

  • 第9题：

    单选题
    在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。
    A

     13

    B

     24

    C

     12

    D

     79


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

  • 第10题：

    判断题
    分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。

    正确答案： 索引表,块,查找索引表的平均长度与检索相应块的平均查找长度的和
    解析： 暂无解析

  • 第12题：

    判断题
    在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
    A

    对

    B

    错


    正确答案： 对
    解析： 分块查找的平均查找长度不仅和文件中记录的个数n有关，而且和每一块中的记录个数t有 关，当t取时，ASL取最小值+1。

  • 第13题：

    在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第14题：

    在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

    • A、 n+k
    • B、 k+n/k
    • C、 （k+n/k）/2
    • D、 （k+n/k）/2+1

    正确答案:D

  • 第15题：

    在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。


    正确答案:正确

  • 第16题：

    假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。


    正确答案:(n/s+s)/2+1

  • 第17题：

    在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。

    • A、 13
    • B、 24
    • C、 12
    • D、 79

    正确答案:A

  • 第18题：

    在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。


    正确答案:11

  • 第19题：

    单选题
    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
    A

    小于顺序表的平均查找长度

    B

    大于顺序表的平均查找长度

    C

    与顺序表的平均查找长度相同

    D

    无法与顺序表的平均查找长度比较


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

  • 第20题：

    填空题
    假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

    正确答案： (n/s+s)/2+1
    解析： 暂无解析

  • 第21题：

    单选题
    在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第22题：

    填空题
    在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。

    正确答案： 索引表,子表,和
    解析： 暂无解析

  • 第23题：

    填空题
    在分块查找方法中，首先查找索引，然后再查找相应的（）。

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

相关内容