单选题对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。【华中科技大学2007年】

A、 50
B、 125
C、 500
D、 [log ₂ 2500]

【正确答案】 A

【答案解析】解析：考查分块查找的最优块长。分块查找的平均查找长度不仅和表的总长度n有关，而且和所分的子表个数s有关，对于n给定的情况下，s取

时，ASL取得最小值