指针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、5，8，1，3，9，6，2，7
B、9，8，1，7，5，6，2，33
C、9，8，6，3，5，l，2，7
D、9，8，6，7，5，1，2，3
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。
A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构