itgle.com

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

题目

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

A．41

B．25

C．45

D．62

相似考题

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

2.采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。A.10 B.25 C.6 D.625

3.采用分块查找时，若线性表中共有 1024 个元素，查找每个元素的概率相同，假设采用顺序查找来确定节点所在的块时，每块应具有（）个结点最佳。A．8B．16C．32D．64

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

更多“设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块, ”相关问题

  • 第1题：

    2、采用分块查找时，若线性表中共有 1024 个元素，查找每个元素的概率相同，假设采用顺序查找来确定节点所在的块时，每块应具有（）个结点最佳。

    A．8

    B．16

    C．32

    D．64


    A

  • 第2题：

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


    (1)
    30

  • 第3题：

    【单选题】采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

    A．10

    B．18

    C．6

    D．324


    数据分成若干块,每块内数据无序,但块间必须有序,每块内最大(或最小)的数据组成索引块

  • 第4题：

    采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

    A．10

    B．25

    C．6

    D．625


    每块应分结点最佳数目可依据公式求得，且能被625整除，每块应分25个结点为最佳。

  • 第5题：

    分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成（)块最好 In the blocking search, if we use sequential search to the index table and each block, then the linear table which has 900 elements should be divided into （) parts at best.


    错

相关内容