A.adbc
B.abcd
C.dcba
D.acbd

A.i-j-1
B.j-i+1
C.i-j
D.不确定的

A.不确定
B.n-i
C.I
D.n-i+1

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