问题
单项选择题
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分结点的个数是( )
A.10
B.25
C.6
D.625
答案
参考答案:B
解析: 本题主要考查的知识点是分块查找。
[要点透析] 分块查找一般都是要求每个块的存储空间大小是一样的,而且块数不能太多,每个块也不要太小,否则就成了顺序查找了。由于10和6都不能被625整除,不宜作为划分块的标准,而如果采用625,则每个块只有一个元素,这样就失去了分块的意义了。