指针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、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
栈是一种操作受限的线性结构，其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
若需高效地查询多关键字文件，可以采用的文件组织方式为()。
A、顺序文件
B、索引文件
C、散列文件
D、倒排文件