（单选题）
采用链接方式存储线性表的优点是（）
A便于随机存取
B花费的存储空间较顺序存储少
C便于插入和删除操作
D数据元素的物理顺序和逻辑顺序相同
正确答案
答案解析
在链表上，对实现读表元运算必须对表结点进行扫描，其时间复杂度为O(n)，故选项A不对。而插入和删除操作可通过修改链域的指针来完成，无须移动其他有关结点，这是链表的一个优点。故选项C正确。选项B和D用来描述链表不正确。链表是通过指针来反映数据元素间的逻辑关系，因此，链表中数据元素的物理顺序与逻辑顺序可以不相同，但链表花费的存储空间比顺序存储多。
相似试题
（单选题）
线性表的链接存储结构是一种（）存储结构。
（填空题）
线性表的链接存储结构是一种（）的存储结构。
（判断题）
线性表的顺序存储结构优于链接存储结构。
（单选题）
线性表的顺序存储比链接存储最有利于进行（）操作。
（单选题）
线性表的链接存储比顺序存储最有利于进行（）操作。
（简答题）
已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为 从单链表的表头删除一个结点。
（填空题）
假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
（简答题）
线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？
（判断题）
线性表的链式存储结构具有可直接存取表中任一元素的优点。
