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