设散列地址空间0～m-1，k为关键字，用p去除k，将余数作为k的散列地址 （h（k）=k%p），为了减少发生冲突的可能性，一般取P为（）

以下程序的输出结果是（）。 main（） { int k=4，m=1，p； p=func（k，m）； printf（"%d，"，p）； p=func（k，m）； printf（"%d\n"，p）； } func（int a，int b） { static int m=0，i=2； i+=m+1； m=i+a+b； return（m）； }

设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。

设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。

设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。

设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。

设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。

以下程序的运行结果是 。#include int func(int a,int b);main(){int k=4,m=1,p;p=func(k,m);printf(%d,,p);p=func(k,m);printf(%d\n,p);}int func(int a,int b){static int m=0,i=2;i+=m+1; m=i+a+b;return(m);}

一列管换热器由 25 mm2.5mm 的钢管组成，钢管的导热系数λ =45 W · m -1 ·K -1 。冷却水在管内流动 α i = 4000 W·m -2 ·K -1 ，管外空气侧的 α 0 = 50 W·m -2 ·K -1 ，则总传热系数为 ；若将管外 α 0 提高一倍其他不变， K 值 ；若将管内 α i 提高一倍其他不变， K 值 。

以下程序的输出结果是（ ）。 #include int fun(int a,int b) { static int m=0, i=2; i +=m+1; m = i + a + b; return m; } int main( ) { int k=4, m=1, p; p = fun( k,m ); printf(\%d,\, p); p = fun( k,m ); printf(\%d\\n\ ,p ); return 0; }

Func(int a, int b){static int m=0,I=2;I+=m+1;m=I+a+b;return(m); }main(){ int k=4,m=1,p;p=Func(k,m); printf(“%d”,p);p=Func(k,m);printf(“%d”,p); }

●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。(44)

设散列函数为H（K)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解

设散列函数为H(k）=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0 6中,用线性探测法解决冲突,则在地址空间0 6中,得到的散列表是

数据结构与算法里，散列表的地址区间为0-17,散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）

设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。

散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。

假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（）次探测。

4、散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中，元素59存放在散列表中的。

4、散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址（）。

除留余数法的基本思路是：设散列表的地址空间为0~m-1，元素的关键码值为k，用p去除k，将余数作为元素的散列地址，即h（k)=k%p，为了减少发生冲突的可能性，一般取p为（).

19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5

15、散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用拉链法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找成功的平均查找长度为（）。