校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

以下哪个不属于单向哈希表的特征(假设没有冲突)()

A.它把任意长度的信息转换成固定的长度输出

B.它把固定的信息转换成任意长度信息输出

C.根据特定的哈希值,它可以找到对应的原信息值

D.不同的信息很难产生一样的哈希值

解答

参考答案:B.哈希表(Hash Table)是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系。

A,hash函数可以把字符串等任意长度的输入映射成固定长度的整数,也就是哈希值
B,与A说法相反,错误
C,哈希表建立了哈希值与原值信息存储之间的联系,可以通过哈希值查找到原值信息
D,不同的信息产生相同的哈希值叫哈希冲突。设计哈希函数应尽量避免哈希冲突。因此一般很难冲突。

C 0条回复 评论

帖子还没人回复快来抢沙发