分块查找(索引查找) 名词解释

题目
分块查找(索引查找) 名词解释

相似考题

1.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62

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

3.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()

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

更多“分块查找(索引查找) 名词解释 ”相关问题

  • 第1题：

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


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

  • 第2题：

    假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。

    A．12

    B．11

    C．6

    D．9


    D

  • 第3题：

    【填空题】分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。


    (1)
    30

  • 第4题：

    索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。

    A．1

    B．2

    C．3

    D．4


    2

  • 第5题：

    7、下面说法错误的是（）

    A．每一数据块中的数据必须有序，但块与块之间可以无序

    B．进行分块查找，首先要建立一个块最大关键字表

    C．分块查找的主要代价是增加了一个索引表的存储空间，以及将初始表分块排序的运算

    D．分块查找的性能介于线性查找和二分查找之间


    6

相关内容