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

admin2014-12-25 34

问题在分块检索中，若索引表和各块内均采用顺序查找，则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)