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

多选题
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=f(qv),其中H为扬程,q为流量。() 此题为判断题(对,错)。

设有两个散列函数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,其插入的位置是。

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

在散列函数H(k)=kmodm中,一般来讲,m应取()。A.素数B.充分大的数C.奇数D.偶数

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(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。

一个好的散列函数h=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、他们都是测量系统的静态特性数学描述

高处作业等级分为4级,其中Ⅳ级的作业高度为()A、2m≤h≤5mB、5m<h≤15mC、15m<h≤30mD、h>30m

单向散列函数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的输出

对于线性表(70,34,55,23,65,41,20)进行散列存储时,若选用H(K)=K%7作为散列函数,则散列地址为0的元素是(),散列地址为6的是()

在散列函数H(k)=kmodm中,一般来讲,m应取()。A、奇数B、偶数C、素数D、充分大的数

设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1

以下哪个选项不是散列函数(H)的性质()A、H可应用于任意大小的数据块B、H产生定长的输入C、对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的D、找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易

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

单选题以下哪个选项不是散列函数(H)的性质()AH可应用于任意大小的数据块BH产生定长的输入C对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的D找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易

填空题若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。

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

单选题以下哪个选项散列函数(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充分大的数