2. 自考
  3. 在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25块，其平均查找长度为_______。

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25块，其平均查找长度为_______。

admin2014-12-25  37
问题 在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25块，其平均查找长度为_______。
选项
答案30 31．5
解析 对n个元素的线性表采用分块检索时，分成块最好，在这个问题中具体分成=30最好；若分成25块，则每块有900／25=36个元素，确定元素所在块，平均需查找(25+1)／2=13次，确定元素在块内的位置平均需查找(36+1)／2=18．5次，合计平均需查找31．5次。
转载请注明原文地址:https://kaotiyun.com/show/HZVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)