问题
单项选择题
用链表表示线性表的优点是( )。
A) 便于随机存取
B) 花费的存储空间较顺序存储少
C) 便于插入和删除操作
D) 数据元素的物理顺序与逻辑顺序相同
答案
参考答案:C
解析: 链式存储结构的结点空间可以动态申请和释放,其数据元素的逻辑次序靠结点的指针来指示,在进行插入和删除操作时不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
用链表表示线性表的优点是( )。
A) 便于随机存取
B) 花费的存储空间较顺序存储少
C) 便于插入和删除操作
D) 数据元素的物理顺序与逻辑顺序相同
参考答案:C
解析: 链式存储结构的结点空间可以动态申请和释放,其数据元素的逻辑次序靠结点的指针来指示,在进行插入和删除操作时不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。