一个好的散列函数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);

当筒体长度H>40m时,塔体长度允许偏差△H为()。 A、±20mmB、±30mmC、±40mmD、±50mm

请编写函数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㎡长度为()m,宽度为()m。

若散列表长度为m,散列函数为H(key)=key MOD p,则P应取(53)。A.小于m的最大素数B.小于m的最大奇数C.小于/n的最大偶数D.小于m的任意整数

当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是( )(设散列表的长度为m)。A.小于m的最大偶数B.大于m的最小基数C.小于m的最大素数D.大于m的最小偶数

当风速为30m/s时,根据经验,单锚泊出链长度与水深h关系为______。A.5h+165mB.5h+145mC.4h+165mD.4h+145m

某矩形刚性基础,柱截面边长为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

已知沉淀池堰板长度为35m,废水来水水量为300m3/h,则堰板溢流负荷为()m3/(m.h)。A、5.2B、6.7C、7.8D、8.6

h=H(M),其中H为散列函数,H应该具有的特性包括()A、给定M,很容易计算hB、给定h,很容易计算MC、给定M,D、给定h,不能计算ME、给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h

在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。A、a=bB、a≠bC、a=b且H(a)=H(b)D、a≠b且H(a)=H(b)

单向散列函数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(t),系统的输入x(t)为单位脉冲函数,此时系统输出y(t)为()A、h(t)x(t)B、x(t)C、h(t)D、无法确定

柱截面边长为h,基底长度为L、宽度为B的矩形刚性基础,其最小埋深的计算式为()A、(L-h)/2tanaB、[(L-h)/2tana]+0.1mC、(B-h)/2tanaD、[(B-h)/2tana]+0.1m

填空题一个好的散列函数h=H(M),其中H为();M为长度不确定的输入串;h为(),长度是确定的。

单选题已知沉淀池堰板长度为35m,废水来水水量为300m3/h,则堰板溢流负荷为()m3/(m.h)。A5.2B6.7C7.8D8.6

单选题当风速为30m/s时,根据经验,单锚泊出链长度与水深h关系为:()A3h+125mB3h+145mC4h+125mD4h+145m

多选题关于直线最小长度,正确的有()。A同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜B同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的4倍为宜C反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的2倍为宜D反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜

单选题关于散列函数的概念,下列阐述中正确的是()A散列函数的算法是公开的B散列函数的算法是保密的C散列函数中给定长度不确定的输入串,很难计算出散列值D散列函数中给定散列函数值,能计算出输入串

单选题在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。Aa=bBa≠bCa=b且H(a)=H(b)Da≠b且H(a)=H(b)

多选题h=H(M),其中H为散列函数,H应该具有的特性包括()A给定M,很容易计算hB给定h,很容易计算MC给定M,D给定h,不能计算ME给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h