指针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
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A、39/15
B、49/15
C、51/15
D、55/15
若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
A、问题规模
B、语句条数
C、循环层数
D、函数数量
栈是一种操作受限的线性结构，其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进