填空题一个好的散列函数h=H（M），其中H为（）；M为长度不确定的输入串；h为（），长度是确定的。
填空题
一个好的散列函数h=H（M），其中H为（）；M为长度不确定的输入串；h为（），长度是确定的。
参考解析
解析：
暂无解析
相关考题：
●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，则应当输出6。注意：部分源程序给出如下。请勿改动主函数main和具他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜stdio.h＞include ＜string.h＞int fun(char *str, char *substr){}main ( ){char str[81],substr[3];int n;clrscr ();printf ("输入主字符串 ");gets (str);printf ("输入子字符串");gets (substr);puts (str);puts (substr);n=fun (shr, substr);printf("n=%d\n ",n);}
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
下列特性中,不属于散列函数H的特性的是()。A、H用于指定长度的数据分组B、H产生定长的输出C、对于任何给定的x，H(x)要相对容易计算D、对于任何给定的码h，寻找x使得H(x)=h在计算上不可行
编写函数jsValue，它的功能是：求Hofstadter数列中的第m项H(m)(m＜1000)，结果由函数返回。其中数列H(n)的定义为：H(1)=H(2)=1H(n)=H(n-H(n-1))+H(n-H(n-2))(n＞2)最后调用函数writeDat()读取50个数据m，分别得出结果且把结果输出到文件out.dat中。例如：当t=997时，函数值为605。部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。include＜stdio. h＞int jsValue(int m){main ( ){int m;m=300;printf ("m=%d, k-%d\n", m, jsValue (m));writeDat ( );writeDat ( ){FILE *in, *out;int i,m,s;in= fopen ( "in. dar" , "r" );ut=f open ( "out. dar" , "w" );for (i=0; i＜50; i++) {fscanf (in, "%d", m);s=jsValue (m);printf( "%d\n", s );fprintf (out, "%d\n" , s );}fclose (in)；fclose (out)；
请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为：W WWWS S S SH H H H则字符串中的内容应是WSHWSHWSHWSH。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include＜stdio.h＞define M 3define N 4void fun(char (*s)[N],char *b){}main(){char a[100],w[M][N]={{ 'W', 'W', 'W', 'W'},{'S', 'S', 'S', 'S'},{'H', 'H', 'H', 'H'}};int i,j;printf("The matrix:\n");for(i=0;i＜M;i++){ for(j=0;j＜N;j++)printf("%3c",w[i][j]);printf("\n");}fun(w,a);printf("The A string:In");puts(a);printf("\n\n");}
关于直线最小长度,正确的有()。 A、同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜B、同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的4倍为宜C、反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的2倍为宜D、反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜
当采用除留余数法构造散列函数时，即h（key）=key mod p，若要将发生冲突现象的频率降至最低，p最好是（ ）（设散列表的长度为m）。A．小于m的最大偶数B．大于m的最小基数C．小于m的最大素数D．大于m的最小偶数
某矩形刚性基础，柱截面边长为h，基底长度为l、宽度为b，其最小埋深的计算式为（ ）m。 A、［（b-h）/tanα］+0.1 B、［（l-h）/tanα］+0.1 C、［（b-h）/2tanα］+0.1 D、［（l-h）/2tanα］+0.1
h=H（M），其中H为散列函数，H应该具有的特性包括（）A、给定M，很容易计算hB、给定h，很容易计算MC、给定M，D、给定h，不能计算ME、给定M，要找到另一个输入串M’并满足H（M＇）＝H（M）很难不能计算h
单向散列函数h=H(M),给定任意长度的M，h的长度固定，H的特性不包括（）A、给定M计算h是容易的B、给定h,根据H(M)=h计算M是困难的C、给定M，要找到M’,M’≠M且H(M)=H(M’)是困难的D、对任何哈希函数均产生128bit的输出
关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串
柱截面边长为h，基底长度为L、宽度为B的矩形刚性基础，其最小埋深的计算式为（）A、（L-h）／2tanaB、［（L-h）／2tana］+0.1mC、（B-h）／2tanaD、［（B-h）／2tana］+0.1m
多选题关于直线最小长度，正确的有（）。A同向曲线间最小直线长度（以m计）以不小于设计车速（以km/h计）的6倍为宜B同向曲线间最小直线长度（以m计）以不小于设计车速（以km/h计）的4倍为宜C反向曲线间最小直线长度（以m计）以不小于设计车速（以km/h计）的2倍为宜D反向曲线间最小直线长度（以m计）以不小于设计车速（以km/h计）的6倍为宜
多选题h=H（M），其中H为散列函数，H应该具有的特性包括（）A给定M，很容易计算hB给定h，很容易计算MC给定M，D给定h，不能计算ME给定M，要找到另一个输入串M’并满足H（M＇）＝H（M）很难不能计算h
单选题关于散列函数的概念，下列阐述中正确的是（）A散列函数的算法是公开的B散列函数的算法是保密的C散列函数中给定长度不确定的输入串，很难计算出散列值D散列函数中给定散列函数值，能计算出输入串
单选题在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。Aa=bBa≠bCa=b且H（a）=H（b）Da≠b且H（a）=H（b）