对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。

题目

对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。

相似考题

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

2.长度为255的表，采用分块查找法进行查找，每块的最佳长度为(51)合适。A．13B．14C．15D．16

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

4.长度为256的表,采用分块查找,每块最佳长度为()。:A14B16C18D26

参考答案和解析
正确答案：14
14 解析：分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
更多“对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【】。 ”相关问题

  • 第1题：

    对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为（）。

    A．23/8

    B．20/8

    C．17/8

    D．13/8


    A

  • 第2题：

    6、对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24，查找第二个记录的概率为1/6，查找第三个记录的概率为2/3，查找第四个记录的概率为1/8，则查找任意一个记录的平均查找长度为 。

    A．23/8

    B．20/8

    C．17/8

    D．14/8


    A

  • 第3题：

    设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

    A．6

    B．11

    C．5

    D．6.5


    D

  • 第4题：

    【单选题】设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

    A．6

    B．11

    C．5

    D．6.5


    6.5

  • 第5题：

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

    A．12

    B．11

    C．6

    D．9


    D

相关内容