用链表表示线性表的优点是

线性表的静态链表存储结构与顺序存储结构相比优点是()。

A．所有的操作算法实现简单

B．便于随机存取

C．便于插入与删除

D．便于利用零散的存储器空间

利用双向链表作线性表的存储结构的优点是（)。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

链表不具有的特点是 _____。

A 可随机访问任一元素

B 插入和删除不需要移动元素

C 不必事先估计存储空间

D 所需空间和线性表长度成正比

母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

A.使单链表至少有一个节点

B.标识链表中某个重要节点的位置

C.方便插入和删除运算的实现

D.表示单链表是线性表的链式存储结构

设以带附加头结点的双向循环链表表示的线性表L=（a₁,a₂，…，a_n)。试写一时间复杂度为

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

A.排序时减少元素的比较次数

B.节省存储空间

C.插入与删除运算效率高

D.便于查找

A.顺序

B. 链式

C. 星式

D. 网状