指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
A、p1－＞next=p2－＞next;p2－＞next=p1－＞next
B、p2－＞next=p1－＞next;p1－＞next=p2－＞next
C、p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D、p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
A、非线性结构
B、线性结构
C、动态结构
D、静态结构