面试题63（链表，哈希表）

关于链表，哈希表

1·以下关于链式存储结构的叙述中哪一个是正确的？

A.链式存储结构不是顺序存取结构

B.逻辑上相邻的节点物理上必须邻接

C.可以通过计算直接确定第i个节点的存储地址

D.插人、删除运算操作方便，不必移动节点

正确解析如下...

存储结构分为以下四种。

(1) 随机存取，即可以随意直接存取任意一个元素，可以通过下标直接存取任何一个元素如数组等；又如内存，可以通过地址直接访问任意一个空间。

(2) 顺序存取，就是只能从前到后逐个访问。像链表这种结构，不能够直接通过下标访问，必须从表头开始，向后逐个搜索，就是顺序存取。这和磁带一样，想听后边的歌曲，就得把前边的磁带转过去，按照顺序来。

(3) 索引存取是指为某个关键字建立索引表，从所有的表中得到地址，再直接访问。索引存取多用在数据管理过程中。

(4) 散列存储是建立散列表，它相当于一种索引。

链式存储是顺序存储的，因为在逻辑上，存储的节点不在相邻的物理位置，要访问时需通过前一个节点的指针域来访向下一节点，只能按顺序进行存储和读取，而顺序存储是随机访问数据。

正确答案在下面！

正确答案: D