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

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

A.顺序表

B.单链表

C.单循环链表

D.双向链表

并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。

A.线性表

B.双向链表

C.循环队列

D.二叉树

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法，将L改造为

A.顺序表

B.单链表

C.双链表

D.循环链表

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

利用双向循环链表的操作改写2-5题， 解决约瑟夫（Josephus) 问题。