试题出自试卷《山西大学2017年876数据结构+C程序设计真题解析》

散列存储结构

本题问的是某种数据结构，因此答案是某种逻辑结构或存储结构。逻辑结构与存储地址无关，因此本题答案应当为某个存储结构，存储结构/物理结构是数据结构在计算机中的表示，分为四种：
① 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定关系来表示数据元素之间的逻辑关系。
② 链式存储结构：用附加的“指针”表示数据元素之间的逻辑关系。
③ 索引存储结构：索引存储方式是采用附加的索引表的方式来存储结点信息的一种存储方式。索引表由若干索引项组成。
④散列存储结构：散列存储方式是根据结点的关键字直接计算出该结点的存储地址的一种存储方式。
综上所述，题干描述的存储结构是散列存储结构。