单选题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。
【正确答案】 D
【答案解析】分块查找是先在索引下进行查找,找到该元素可能存在的块号,然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。