指针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、子串链接
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。
A、p->next=r；q->next=r->next；r->next=q
B、p->next=r；r->next=q；q->next=r->next
C、r->next=q；q->next=r->next；p->next=r
D、r->next=q；p->next=r；q->next=r->next
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)