问题
单项选择题
用链表表示线性表的优点是( )。
A.便于随机存取
B.花费的存储空间比顺序表少
C.便于插入与删除
D.数据元素的物理顺序与逻辑顺序相同
答案
参考答案:C
解析:[分析] 线性表的链式存储结构每个结点都有指针域,元素之间的物理存储位置不必连续,其插入删除操作不必移动元素位置,而只用更改相关结点的指针域。
用链表表示线性表的优点是( )。
A.便于随机存取
B.花费的存储空间比顺序表少
C.便于插入与删除
D.数据元素的物理顺序与逻辑顺序相同
参考答案:C
解析:[分析] 线性表的链式存储结构每个结点都有指针域,元素之间的物理存储位置不必连续,其插入删除操作不必移动元素位置,而只用更改相关结点的指针域。