线性表的（)运算中，顺序存储结构比链式存储结构好。A．插入B．删除C．按号查找D．按元素值查

元素，另一个仅包含奇数元素。

结点。

过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构?为什么? (2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构?为什么?

的存储方式最节省时间。

A．顺序表

B．双链表

C．带头结点的双循环链表

D．单循环链表

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A．带头结点的双循环链表

B．单循环链表

C．带尾指针的单循环链表

D．单链表

下面哪一条是顺序存储结构的优点?( )

A．插入运算方便

B．可方便地利用各种逻辑结构的存储表示

C．存储密度大

D．删除运算方便

下面关于线性表的叙述中，错误的是( )。

A．线性表若采用顺序存储，则必须占用一片连续的存储单元

B．线性表若采用顺序存储，则便于进行插入和删除操作

C．线性表若采用链表存储，则不必占用一片连续的存储单元

D．线性表若采用链表存储，则便于进行插入和删除操作

储方式。

A．单链表

B．双向链表

C．单循环链表

D．顺序表

于在双链表中删除指针变量p所指的结点： p->next=p->prior->next； p->prior=p->next->prior； free(p)； (2)下面的算法描述片段用于在双链表中指针变量p所指结点后插入一个新结点： new(q)； q->prior=p； p->next=q； q->next=p->next； q=p->next->prior；