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

2022-06-07

答案：

9 ;易程度:中

0
当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。 A: 7 B: 8 C: 9 D: 10
1
中国大学MOOC: 分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。
2
分块检索中,索引表和各块内均用顺序查找,若有900个元素的线性表分成分成25块,其平均查找长度为____。
3
分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好
4
定对线性表R[0...59]进行分块检索,共分为10块,每块长度等于6。若检索索引表和块均用顺序检索的方法,则检索每一个元素的平均检索长度为()。

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