指针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
将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。
A、1012
B、1017
C、1032
D、1039
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的