首页 > 学历类考试
题目内容 (请给出正确答案)
[多选题]

h=H(M),其中H为散列函数,H应该具有的特性包括()

A.给定M,很容易计算h

B.给定h,很容易计算M

C.给定M,不能计算h

D.给定h,不能计算M

E.给定M,要找到另一个输入串M'并满足H(M')=H(M)很难

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“h=H(M),其中H为散列函数,H应该具有的特性包括()A.…”相关的问题
第1题
设散列表长m=14,散列函数H(key)=key%11.表中已有4个结点,地址分别为addr(15)=4、addr(38)=5、ad
设散列表长m=14,散列函数H(key)=key%11.表中已有4个结点,地址分别为addr(15)=4、addr(38)=5、ad

dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突,关键码值为49的散列地址是()。

A、8

B、3

C、5

D、9

点击查看答案
第2题
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

)=30,h(k2)=28,h(k3)=19,h2(k2)=14,h2(k2)=27,h3(k3)=35,则k1,k2,k3,的探查序列中前4个位置各为多少?

(1)k1的探查序列:___30___,________,________,________,

(2)k2的探查序列:___28___,________,________,________,

(3)k3的探查序列:________,________,________,________,

点击查看答案
第3题
请编写函数fun(),该函数的功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串

请编写函数fun(),该函数的功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。

例如,若二维数组中的数据为:

W WWW

S S S S

H H H H

则字符串中的内容应是WSHWSHWSHWSH。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:

include<stdio.h>

define M 3

define N 4

void 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");

}

点击查看答案
第4题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A【0…6】中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)()

A.1.4

B.1.6

C.2.0

D.2

点击查看答案
第5题
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。

A、1

B、5

C、9

D、40

点击查看答案
第6题
零部件量检具评审实施的对象是风险等级为H/M的零件()
点击查看答案
第7题
已知FIR滤波器的系统函数H(z)=1+2z-1+4z-2+2z-3+z-4,则该滤波器的单位冲激响应h(k)的特点是()。

A.偶对称,M为奇数

B.奇对称,M为奇数

C.奇对称,M为偶数

D.偶对称,M为偶数

点击查看答案
第8题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

A.1.5,1

B.1.7,3/2

C.2,4/3

D.2.3,7/6

点击查看答案
第9题
如图4-42所示电路(1)若初始无储能,信号源为i(t),为求i1(t)(零状态响应),列写转移函数H{s);(2)
如图4-42所示电路(1)若初始无储能,信号源为i(t),为求i1(t)(零状态响应),列写转移函数H{s);(2)

如图4-42所示电路

如图4-42所示电路(1)若初始无储能,信号源为i(t),为求i1(t)(零状态响应),列写转移函数

(1)若初始无储能,信号源为i(t),为求i1(t)(零状态响应),列写转移函数H{s);

(2)若初始状态以i1(0),v2(0)表示(都不等于零),但i(t)=0(开路).求i1(t)(零输入响应).

点击查看答案
第10题
φ30H7/m6表示()为30mm的()(基准)制的()配合。其中H7、m6是()代号,H、m是()代号,7、6表示()。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改