问题 单项选择题

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

A.线性链表存储方式简单

B.线性链表运算效率高

C.线性链表的存储空间易于扩展

D.线性链表便于存储空间的动态分配

答案

参考答案:A

解析: 线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,选项A是错误的。在平均情况下,线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低下。而线性链表只需改变有关节点的指针,效率较高,选项B是正确的。线性表的顺序存储存储空间必须是连续的,不利于存储空间扩展;而线性链表不需要连续的存储空间,存储空间易于扩展,选项C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时,必须.要移动其他线性表中的数据元素,不便于存储空间的动态分配,选项D是正确的。

单项选择题
单项选择题