假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。
A: 12
B: 11
C: 6
D: 9
A: 12
B: 11
C: 6
D: 9
举一反三
- 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。
- 中国大学MOOC: 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。
- 假设对线性表R[0:59]进行分块查找,共分10块,每块长度为6,利用顺序查找方法查找索引表和块,则查找每一个元素的平均查找长度为
- 假定对线性表R[0..59]进行分块检索。共分10块,每块长度等于6。若假定检索索引表和块均用顺序检索的方法,则检索每个元素的平均检索长度为( )
- 若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【3】 。