首页 > 软考
题目内容 (请给出正确答案)
[主观题]

如果已知一个hash值,要找到预映射的值,使它的hash值等于已知的hash值在计算上是()。

如果已知一个hash值,要找到预映射的值,使它的hash值等于已知的hash值在计算上是()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果已知一个hash值,要找到预映射的值,使它的hash值等…”相关的问题
第1题
在PPP链路建立以后,接着要进行认证过程。首先由认证服务器发送一个质询报文,终端计算该报文的Hash
值并把结果返回服务器,然后服务器把收到的Hash值与自己计算的Hash值进行比较以确定认证是否通过。在下面的协议中,采用这种认证方式的是()。

A.CHAP B.ARP C.PAP D.PPTP

点击查看答案
第2题
以下说法正确的有()A.在m阶B-树中,所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树

以下说法正确的有()

A.在m阶B-树中,所有的非终端节点至少包含m/2个节点

B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点

C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的

D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测

点击查看答案
第3题
在Hash函数中,已知x,找到y(y≠x)满足h(y)=h(x)在计算上是不可行的,这一性质称为()。

A.抗弱碰撞性

B.抗强碰撞性

C.完整性

D.单向性

点击查看答案
第4题
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。

A.O(logn)

B.O(nlogn)

C.O(logkn)

D.O(nlogkn)

点击查看答案
第5题
令K表示所有搜索码值的集合,令B表示所有桶地址的集合。()h是一个从K到B的函数 。

A.散列函数

B.指针

C.映射

D.链接

点击查看答案
第6题
在一个表单中,如果一个命令按钮Com1的方法程序中要引用文本框Text1中的Value属性值,下列中的______是正确的。

A.ThisForm.Text1.Value

B.This.Text1.Value

C.Com1.Text1.Value

D.This.Parent.Value

点击查看答案
第7题
加工一个内轮廓时,常用G41/G42来偏置刀具。如果加工出的零件尺寸小于要求尺寸,只能再加工一次,但加工前要进行调整,最简单的调整方法是()。

A.更换刀具

B.减小刀具参数中的补偿值

C.加大刀具参数中的补偿值

D.修改程序

点击查看答案
第8题
如下模型使得受教育回报还取决于父母双方受教育程度的总和pareduc: 如果某人父母总的教育年限

如下模型使得受教育回报还取决于父母双方受教育程度的总和pareduc:

如果某人父母总的教育年限为32年,那么他的教育回报比父母教育年限为24的人高百分之多少?这个差异在统计上显著吗?

(iii)如果在方程中将pareduc作为一个独立变量引入,则得到

现在教育回报如何依赖于父母的受教育水平?找到双侧p值来检验原假设:教育回报取决于父母的受教育水平。你能得到什么结论?

点击查看答案
第9题
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数

类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(53),在最好情况下搜索失败的时间复杂度为(54)。

A.O(logn)

B.O(nlogn)

C.O(logkn)

D.O(nlogkn)

点击查看答案
第10题
● 报文摘要是由单向 HASH 算法 (57) 。 (57)A.对明文产生固定长度的单向散列值 B.对明文产生不固

● 报文摘要是由单向 HASH 算法 (57) 。

(57)

A.对明文产生固定长度的单向散列值

B.对明文产生不固定长度的单向散列值

C.对密文产生固定长度的单向散列值

D.对密文产生不固定长度的单向散列值

点击查看答案
第11题
●试题七 阅读以下说明和C++代码,将解答写入答题纸的对应栏内。 【说明】 请编写一个函数int SeqS

●试题七

阅读以下说明和C++代码,将解答写入答题纸的对应栏内。

【说明】

请编写一个函数int SeqSearch(int list[],int start,int n,int key),该函数从start开始,在大小为n的数组list中查找key值,返回最先找到的key值的位置,如果没有找到则返回-1。请修改程序中画线部分的错误并将不同情况下的输出结果补充完整。

【程序】

文件search.cpp的内容如下:

#include <iostream.h>

int SeqSearch(int list[],int start,int n,int key)

{

for(int i=start;i<=n;i++)// (1)

{

if(list[i]=key) // (2)

{

return i;

}

}

return -1;

}

void main()

{

int A[10];

int key,count=0,pos;

cout<<" Enter a list of 10 integers: ";

for(pos=0;pos<10;pos++)

{

cin>>A; // (3)

}

cout<<"Enter a key: ";

cin>>key;

pos=0;

while((pos=SeqSearch(A,pos,10,key))!=-1)

{

count++;

pos++;

}

cout<<key<<" occurs "<<count<<(count!=1?" times":" time")<<" in the list."<<endl;

}

第一种情况:输入2 3 12 6 8 45 8 33 7 输入key:8

输出: (4)

第二种情况:输入2 3 12 6 8 45 8 33 7 输入key:9

输出: (5)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改