关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。

下列给定程序中，函数fun()的功能是：：求k!(k＜13)，所有阶乘的值作为函数值返回。例如：若k=10，则应输出3628800。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更

改程序的结构。

试题程序：

include ＜conio.h＞

include ＜stdio.h＞

long fun(int k)

{

/*************found**************/

if k＞0

return (k* fun (k-l));

/*************found**************/

else if (k=0)

return 1;

}

main ( )

{int k=10;

clrscr ();

print, ("%d!=%1d\n ", k, fun (k));

}

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，

查找关键字12需比较的次数为 【】

设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。

A．H→I,H→J,J→K,IJK→L,L→H

B．H→I,H→J,J→K,IJ→L,L→H

C．H→I,H→J,J→K,IJ→L,J→K

D．H→I,J→K,IJ→L,L→H,L→K

设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是41，其插入的位置是。

设哈希函数H有128个可能的输出(即输出长度为128位)，如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5，则k约等于()。

A.2128

B.264

C.232

D.2256