当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。
A: 7
B: 8
C: 9
D: 10
A: 7
B: 8
C: 9
D: 10
举一反三
- 当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。 A: 顺序查找 B: 折半查找 C: 散列查找 D: 索引顺序查找
- 若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为 【3】 。
- 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。
- 假设对线性表R[0：59]进行分块查找，共分10块，每块长度为6，利用顺序查找方法查找索引表和块，则查找每一个元素的平均查找长度为
- 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。 A: 12 B: 11 C: 6 D: 9