更多"设散列表的地址空间为0到18，散列函数为h(k)：k mod 19，用"的相关试题:
[填空题]设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。
[填空题]设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为______。
[单项选择]设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞，现从空的散列表开始，依次插入关键码值84、29、38、57、49，则最后一关键码值49的地址为( )。
A. 4
B. 5
C. 6
D. 7
[单项选择]设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，200，208，92，160,则最后一个关键码160的地址为( )。
A. 6
B. 7
C. 8
D. 9
[单项选择]设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
A. 4
B. 5
C. 6
D. 7
[填空题]设散列表的地址空间为0到18，散列函数为h(k)＝kmod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为 【4】 。
[单项选择]设散列表的存储空间大小为19，所用散列函数为h(key)=key mod 19，用开放地址线性探查法解决碰撞。散列表的当前状态如下：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
190 194 768 559 582 93 208
现要将关键码值75插入到该散列表中，其地址应为______。
A. 1
B. 11
C. 5
D. 15
[单项选择]设散列表表长m=14，散列函数H(k)=k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。
A. 8
B. 3
C. 5
D. 9
[单项选择]设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：h(k)=k mod 11。
若要查找元素14，探测(比较)的次数是( )。
A. 8
B. 9
C. 3
D. 6
[单项选择]设散列函数为H(K)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A. 14，6，23，9，18，30，12
B. 14，18，23，9，30，12，6
C. 14，12，9，23，30，18，6
D. 6，23，30，14，18，12，9
[单项选择]设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A. 14，6，23，9，18，30，12
B. 14，18，23，9，30，12，6
C. 14，12，9，23，30，18，6
D. 6，23，30，14，18，12，9
[单项选择]设散列函数为h(k)=k mod 7，现欲将关键码23、14、9、6、30、12、18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是( )。
A. 14，6，23，9，18，30，12
B. 14，18，23，9，30，12，6
C. 14，12，9，23，30，18，6
D. 6，23，30，14，18，12，9
[简答题]
已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash(key)=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。
void f33(LinkList L,LinkList H[],int m)
{//由带头结点的单链表L生成散列表H，散列表生成之后原链表不再存在
int i,j;
LinkList p,q;
for(i=0;i＜m;i++)
H[i]=[ (1)
];
p=L—＞next;
while(p)
{
q=p—＞next
j=p—＞key%m;
[
(2) ];
H[j]=p;
[ (3) ];
}
free(L);
}
