网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
多选题
h=H(M),其中H为散列函数,H应该具有的特性包括()
A
给定M,很容易计算h
B
给定h,很容易计算M
C
给定M,
D
给定h,不能计算M
E
给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h
参考答案
参考解析
解析:
暂无解析
更多 “多选题h=H(M),其中H为散列函数,H应该具有的特性包括()A给定M,很容易计算hB给定h,很容易计算MC给定M,D给定h,不能计算ME给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h” 相关考题
考题
设有两个散列函数H1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是( )。A.0B.1C.3D.4
考题
假设把整数关键码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");}
考题
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11 1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是41,其插入的位置是。
考题
h=H(M),其中H为散列函数,H应该具有的特性包括()A、给定M,很容易计算hB、给定h,很容易计算MC、给定M,D、给定h,不能计算ME、给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h
考题
脉冲响应函数h(t)、传递函数H(s)和频率响应函数)的关系描述不正确的是()A、h(t)与H(s)是一对拉氏变换对B、h(t)与H(ω)一对傅里叶变换对C、H(ω)是H(s)在s=jω一种特例D、他们都是测量系统的静态特性数学描述
考题
单向散列函数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的输出
考题
设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
考题
以下哪个选项不是散列函数(H)的性质()A、H可应用于任意大小的数据块B、H产生定长的输入C、对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的D、找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易
考题
单选题以下哪个选项不是散列函数(H)的性质()A
H可应用于任意大小的数据块B
H产生定长的输入C
对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的D
找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易
考题
单选题以下哪个选项散列函数(H)单向性的定义()A
对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的B
找到任何满足H(x)=H(y)的偶对(x,y)在计算上不可行C
对任意给定的x,计算H(x)比较容易,用硬件和软件均可实现D
对任何给定的分组x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的
考题
单选题在散列函数H(k)=kmodm中,一般来讲,m应取()。A
奇数B
偶数C
素数D
充分大的数
热门标签
最新试卷