答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对有3600个记录的索引顺序表（分块表)进行分块查找，最理想的块长是（)A.1800B.60C.[log2 3600]

答案解析
采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

答案解析
对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。

答案解析
对于一个具有三级索引表的文件存取一个记录需要访问三次磁盘。

答案解析
若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均

答案解析
采用分块查找时若线性表中共有625个元素且查找每个元素的概率相同假设采用顺序查找来确定结点所在的块

答案解析
采用分块查找时若线性表中共有324个元素查找每个元素的概率相同假设采用顺序查找来确定结点所在的块每块应分()个结点最佳

答案解析