A.其它三个选项都是正确的
B.表达式求值
C.递归调用
D.子程序调用

A.栈
B.队列
C.多维数组
D.线性表

A.循环队列
B.双向队列
C.二叉树
D.栈

A.限制存取点的线性结构
B.限制存取点的非线性结构
C.顺序存储的线性结构
D.链式存储的非线性结构

A.线性存储和非线性存储
B.顺序存储与链表存储
C.索引存储与散列存储

A.后进后出
B.先进先出
C.不分顺序
D.后进先出

A.q=p->left；r=p->right；q->right=r->left
B.q=p->left；r=p->right；q->right=r；r->left=q
C.q=p->left；r=p->right；q->left=r；r->right=q
D.q=p->right；r=p->left；q->right=r；r->left=q

A.r=p->next；p->next=q->next
B.p->next=p->next->next
C.q=p->next；r=q->next；p->next=r
D.q=p->next；p->next=q->next

A.p->next=s；p->next=s->next
B.p->next=s；s->next=p->next
C.p->next=s->next；p->next=s
D.s->next=p->next；p->next=s

A.p!=L->first
B.p==L->first
C.p!=NULL
D.p->next!=NULL