重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[多选题]

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

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

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

C.给定M,不能计算h

D.给定h,不能计算M

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

答案
查看答案
更多“h=H(M),其中H为散列函数,H应该具有的特性包括()A.给定M,很容易计算hB.给定h,很容易计算MC.给定”相关的问题

第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表示()。
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝