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

Question

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

A．顺序(Sequence)

B．链表(Link)

C．索引(1ndex)

D．散列(Hash)

Answer 1

正确答案：D
解析：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来惟一地确定输入值。