【正确答案】正确答案：借助于分块查找思想，在建立数据顺序表的同时，建立一索引表。数据表中按尼个集合分块 (元素个数不一定相等)，素引表中有两个域，一是各集合最后一个元素在数据表中的位置(一维数组中的下标)，二是集合的个数(k)。实现数据运算时，根据给定的二元组(i，x)，首先在索引表中找到集合i的位置，然后在数据表中查找x。如查到x，则查找成功，返回x在数据表中的位置，否则查找失败。若要插入，则将数据表中的数据后移，插入x，同时修改索引表。插入算法的核心语句段如下： if(i：=1)first=0； ／／要求在第i个集合插入数据 else first=id.a[i．．1]+1； ／／first指向第i个集合在数据表的首址 last=id.a[i]； ／／last是第i个集合在数据表中的末址 for(j=first；J≤last；j++) if(R[j]==x)return (j)； ／／查找成功，返回元素位序 for(j=id.a lid.k]；j>id.a[i]；j一一) ／／查找失败，将x插入数据表 R[j+1]=R[j]； ／／元素后移 R[j+1]=x； ／／将x插入原第i个集合最后一个元素之后 for(J=i；j≤k；j++)id.a[j]++； ／／修改索引表中各集合最后一个元素的下标 由于各集合元素个数不等，各块长度不等且块间无序，索引表中用数组表示，数组中元素值是各集合最后一个元素在数据表中的下标。按本算法插入(2，11．2)和(1，5．3)，数据表前后状态如下：