itgle.com

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

题目

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

A．21

B．23

C．41

D．62

相似考题

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

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

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

4.线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。A.16B.20C.25D.256

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

  • 第1题：

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

    A．8

    B．16

    C．32

    D．64


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

  • 第2题：

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

    A．10

    B．25

    C．6

    D．625


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

  • 第3题：

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


    (1)
    30

  • 第4题：

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

    A．8

    B．16

    C．32

    D．64


    A

  • 第5题：

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

    A．12

    B．11

    C．6

    D．9


    D

相关内容