在(48)存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。

admin2013-05-11  40

问题 在(48)存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。

选项 A、顺序(Sequence)
B、链表(Link)
C、索引(1ndex)
D、散列(Hash)

答案D

解析 Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射,pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来惟一地确定输入值。
转载请注明原文地址:https://kaotiyun.com/show/J2RZ777K
0

相关试题推荐
随机试题
最新回复(0)