单选题
当对一个线性表R[60]进行索引顺序查找(分块查找)时,若共分成了10个子表,每个子表有6个表项。假定对索引表和数据子表都采用顺序查找,则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。
A、
7
B、
8
C、
9
D、
10
【正确答案】
C
【答案解析】
A、
顺序查找
B、
折半查找
C、
散列查找
D、
索引顺序查找
【正确答案】
D
【答案解析】
[解析] 设表项个数为n,分成b个子表,则需要b个索引项存放在索引表中,又每个子表中有s个表项,则有b=[n/s]。若对索引表和子表都采用顺序查找,且n=60,b=10,s=6,则有:
提交答案
关闭