问题 单项选择题

用链表表示线性表的优点是( )。

A.便于随机存取

B.占用的存储空间较顺序存储少

C.便于插入和删除操作

D.元素的物理顺序与逻辑顺序相同

答案

参考答案:C

解析: 用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同,每个元素增加了一个后继指针,因此需占用的存储空间更多:不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单,只需改变结点中指针域的值,不需移动任何的结点。

选择题
计算题