下列叙述中正确的是(    )。

  • A顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
  • B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
  • C顺序存储结构能存储有序表,链式存储结构不能存储有序表
  • D链式存储结构比顺序存储结构节省存储空间
参考答案: A
解题思路: 线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。所以链式存储结构比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。查找结点时链式存储要比顺序存储慢。故本题选A。>>>立即刷题