【单选题】
t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）
①
t-next=q-p-next=q;q-next=t;
②
p-next=q;t-next=q-q-next=t;
③
q-next=t;t-next=q-p-next=q;
④
t-next=q-q-next=t;p-next=q;
【单选题】
要禁止修改指针p本身，又要禁止修改p所指向的数据，这样的指针应定义为()
①
constchar*p=“ABCD”
②
charconst*p=“ABCD”
③
char*constp=“ABCD”
④
constchar*constp=“ABCD”
【单选题】
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
①
R-F
②
F-R
③
(R-F+M)％M
④
(F-R+M)％M
【单选题】
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（ ）。
①
n
②
n/2
③
log2(n)
④
2n
【单选题】
假定指针变量p定义为“int *p=new int(100);”，要释放p所指向的动态内存，应使用语句（ ）。
①
delete p;
②
delete *p;
③
delete
④
delete []p;