( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
- A.树形存储结构
- B.链式存储结构
- C.索引存储结构
- D.散列存储结构
正确答案及解析
正确答案
D
解析
显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。
( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。