下列说法中正确的是( )。Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构Ⅲ.折半查找过程所对应判定树是一棵完全二叉树Ⅳ.理想情况下,散列表的平均比较次数可达到1次
【正确答案】 A
【答案解析】解析:Ⅰ:分块查找的平均查找长度不仅和表的总长度n有关,而且和所分的子表个数有关,对于n给定的情况下,s取时,平均查长度取得最小值