参考答案

正确答案：按索引顺序查找分块组织数据。N个区间分块有序区间(块)内无序将块内最大关键字置于块内最后一个位置即向量下标为i_k一1其中i=12…N一1k为每区间的长度(最后一个区间的最大关键字置于向量最后一个位置)。查找时若N较小可用顺序查找依次将x与r[i_k-1]xkey进行比较找到合适的块以后在块内顺序查找；若N很大也可用折半查找以确定X所在块在块内顺序查找。
按索引顺序查找分块组织数据。N个区间分块有序,区间(块)内无序,将块内最大关键字置于块内最后一个位置,即向量下标为ik一1,其中i=1,2,…,N一1,k为每区间的长度(最后一个区间的最大关键字置于向量最后一个位置)。查找时,若N较小,可用顺序查找,依次将x与r[ik-1]xkey进行比较,找到合适的块以后在块内顺序查找；若N很大,也可用折半查找,以确定X所在块,在块内顺序查找。