【正确答案】
A
【答案解析】 链式存储结构又叫链接存储结构,指的是在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻,因此,它没有顺序存储结构所具有的缺点,但同时它也失去了顺序表可随机存取的优点。
具体而言,链式存储结构具有以下几个特点:
1)每个结点都是由数据域和指针域组成的。
2)它比顺序存储结构的存储密度小。由于链式存储结构的每个结点都是由数据域和指针域组成,所以,在相同空间内,顺序存储结构比链式存储结构存储的元素更多。
3)逻辑上相邻的结点物理上不必相邻。
4)插入结点、删除结点灵活,原因在于此时它不必移动结点,只要改变结点中的指针即可。
5)当查找结点时,链式存储要比顺序存储慢。
通过上面的分析可知,选项B与选项C正确,选项A错误。
对于选项D,因为对于链式存储结构,数据的逻辑关系与物理关系没有直接关系,逻辑上相邻的结点在物理上可能相邻也可能不相邻,而逻辑上不相邻的结点在物理上也是有可能相邻也有可能不相邻。所以,选项D正确。
所以,本题的答案为A。