问题 单项选择题

下列叙述中正确的是

A) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
B) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
C) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D) 顺序存储结构能存储有序表,链式存储结构不能存储有序表

答案

参考答案:C

解析: 线性表的顺序存储结构是把线性表中相邻元素存放在相邻的内存单元中,而链式存储结构是用一组任意存储单元来存放表中的数据元素,为了表示出每个元素与其直接后继元素之间的关系,除了存储元素本身的信息外,还需存储一个指示其直接后继存储位置的信息。故线性表的链式存储结构所需的空间一般要多于顺序存储结构。

单项选择题 A1/A2型题
单项选择题 B型题