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