题目
下列叙述中正确的是()。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
下列叙述中正确的是()。
- A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
- B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
- C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
- D. 链式存储结构比顺序存储结构节省存储空间
题目解答
答案
A
解析
步骤 1:理解存储结构
顺序存储结构是指数据元素在存储空间中按照一定的顺序连续存放,而链式存储结构是指数据元素通过指针链接在一起,存储空间不一定是连续的。
步骤 2:分析选项
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。这是正确的,因为顺序存储结构要求数据元素连续存放,而链式存储结构通过指针链接,存储空间可以不连续。
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构。这是错误的,因为顺序存储结构和链式存储结构都可以用于线性结构和非线性结构。
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表。这是错误的,因为链式存储结构也可以存储有序表,只是操作可能不如顺序存储结构方便。
D. 链式存储结构比顺序存储结构节省存储空间。这是错误的,因为链式存储结构需要额外的指针存储空间,不一定比顺序存储结构节省存储空间。
顺序存储结构是指数据元素在存储空间中按照一定的顺序连续存放,而链式存储结构是指数据元素通过指针链接在一起,存储空间不一定是连续的。
步骤 2:分析选项
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。这是正确的,因为顺序存储结构要求数据元素连续存放,而链式存储结构通过指针链接,存储空间可以不连续。
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构。这是错误的,因为顺序存储结构和链式存储结构都可以用于线性结构和非线性结构。
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表。这是错误的,因为链式存储结构也可以存储有序表,只是操作可能不如顺序存储结构方便。
D. 链式存储结构比顺序存储结构节省存储空间。这是错误的,因为链式存储结构需要额外的指针存储空间,不一定比顺序存储结构节省存储空间。