试题详情

单选题
( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A树形存储结构

B链式存储结构

C索引存储结构

D散列存储结构

正确答案

答案解析

显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。

相关试题