【答案解析】(1) Index=NewElemKey % P (2) i＜ITEMS (3) front=&Bucket[Index] (4) k==ITEMS (5) t==NULL，或!t (6) front-＞Link=s [分析] 本题考查元素的散列存储。 元素作散列存储时，首先用设定的散列函数计算元素的存储位置。在本题中，将元素存储在预先设定的基桶或根据需要申请的溢出桶中，只要基桶中有空闲单元，就将新元素NewElemKey插入在基桶中，若基桶中无空闲单元，则看是否存在溢出桶，若存在，则在溢出桶中查找空闲单元，若不存在溢出桶或溢出桶中无空闲单元，则申请一个溢出桶并存入新元素。 在基桶查找空闲单元时使用的桶号为Index，可知空(1)处应填入“Index= NewElemKey % P”。显然，一旦在基桶中找到空闲单元，即“Bucket[Index].KeyData[i]== NULLKEY”(0≤i＜ITEMS)，则可将元素NewElemKey放入Bucket[Index].KeyData[i],至此元素已经插入散列桶中，函数可返回，因此空(2)处应填入“i＜ITEMS”；反之，若在基桶中没有找到空闲单元，则需查找溢出桶。“t=Bucket[Index].Link”，指针t首先指向桶号Index的第一个溢出桶。下面的代码即为在溢出桶中查找空闲单元。 if(t!=NULL) {/*有溢出桶*/ while(t!=NULL){ for(k=0; k＜ITEMS;k++) if(t-＞KeyData[k]==NULLKEY){/*在溢出桶链表中找到空闲单元*/ t-＞KeyData[k]=NewElemKey; break; }/*if*/ front=t; if({{U}} (4) {{/U}})t=t-＞Link; else break; }/*while*/ }/*if*/ 由于每个溢出桶都可以存储ITEMS个元素，所以在溢出桶中查找空闲单元与在基桶中的查找过程相同，代码如下。 for(k=0;k＜ITEMS;k++) if(t-＞KcyData[k]==NULLKEY){/*在溢出桶链表中找到空闲单元*/ t-＞KeyData[k]=NewElemKey; break; }/*if*/ 若在指针t指向的溢出桶中找到空闲单元则插入元素，否则，由“t=t-＞Link”得到下一个溢出桶的指针，因此“k＜ITEMS”可作为是否在当前溢出桶中找到空闲单元的判定条件。 显然，在桶号Index的基桶和其所有溢出桶都已满的情况下，t的值为空指针。此时才需要申请新的溢出桶并建立链接关系，因此在上面查找溢出桶中空闲单元时，进行指针t的后移“t=t-＞Link”前应先用front记录t的值，以便于后面建立链接关系。所以空(3)处应给front置初值，即“front=&Bucket[Index]”，空(4)填入“k==ITEMS”，空(5)填入“t＝NULL”。空(6)处建立新申请溢出桶的链接关系“front-＞Link=s”。