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

admin2014-12-25  31

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