首页
登录
从业资格
以下关于哈希函数的说法中,不正确的是( )。A.哈希表是根据键值直接访问的数据结
以下关于哈希函数的说法中,不正确的是( )。A.哈希表是根据键值直接访问的数据结
资格题库
2022-08-02
31
问题
以下关于哈希函数的说法中,不正确的是( )。A.哈希表是根据键值直接访问的数据结构B.随机预言机是完美的哈希函数C.哈希函数具有单向性D.哈希函数把固定长度输入转换为变长输出
选项
A.哈希表是根据键值直接访问的数据结构
B.随机预言机是完美的哈希函数
C.哈希函数具有单向性
D.哈希函数把固定长度输入转换为变长输出
答案
D
解析
Hash,一般翻译为散列、杂凑,或音译为哈希,是把任意长度的输入通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
哈希表是根据键(Key)而直接访问在内存存储位置的数据结构。
在密码学里面,随机预言机(英语:Random oracle)是一部预言机,对任何输入都回传一个真正均匀随机的输出,不过对相同的输入,该预言机每次都会用同一方法输出。换句话说,随机预言机是一个将所有可能输入与输出作随机映射的函数。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2419534.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
PING发出的是()类型的报文,封装在(请作答此空)协议数据单元中传送。A.I
根据RFC1918,下面哪个地址是私有地址?______A.10.225.34.
路由器收到-一个IP数据包,其目标地址为192.168.17.4,与该地址匹配
用于将模拟数据转换为数字信号的技术是()A.PCM B.PSK C.Ma
T1的数据速率是多少?_____。A.1.544MB/s B.2.048Mb/
下面的选项中,属于OSI传输层功能的是______。A.通过流量控制发送数据
网络层传输的数据叫做()。A.段 B.分组 C.帧 D.比特流
有关DNS说法错误的是A.一个域名解析对应一个IP地址 B.一个IP地址对应一
FTP的数据连接建立模式有A.文本模式与二进制模式 B.上传模式与下载模式
在对华为路由器进行出厂配置时,关于超级终端的参数说法错误的是()。A.波特
随机试题
TheRoleoftheOceaninControllingClimateP1:Computermodelsareoneofthe
Somepeoplearguethatself-plagiarism(自我剽窃)isimpossiblebydefinitionbeca
[originaltext]AnewPewResearchshowsthattheculturalbattlebetweenric
B
铁路旅客站 (一)任务描述 南方某市为适应城市发展需要,拟新建一座铁路旅
当CPI()时,我们称之为通货膨胀。A:大于2%B:大于3%C:大于4%D
1897年()创办的()分为四院,其中的外院即为小学,它是我
在互补商品中,一种商品价格的上升会引起另一种商品需求量的( )。A.增加 B
关于下颌前牙的牙长轴与中线的角度的描述,正确的是A.中切牙的角度>侧切牙的角度>
下列哪项不是细菌生长繁殖的基本条件A.充足的营养 B.合适的酸碱度 C.适宜
最新回复
(
0
)