若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素 进栈的操作正确的是___________。

A. top++; data[top]=x;
B. data[top]=x; top++;
C. top--;data[top]=x;
D. data[top]=x; top-;

设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N

环形队列存放在一维数组A[0. M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可以进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中正确的是_________________。

A. 队空: endl==end2;队满: end1==(end2+1) mod M
B. 队空: endl==end2;队满: end2==(endl +1) mod (M-1)
C. 队空: end2==(endi +1) mod M;队满: endl==(end2+1) mod M
D. 队空; endl==(end2+1) mod M;队满; end2==(endl +1) mod (M-1)

假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。

A. 链头
B. 链尾
C. .链中
D. 以上都可以

栈是一种具有___________特征的线性表

一个初始输入序列1,2, ,n,出栈序列是p1 ,p2, ..pn,若p1=1,则p2的可能取值个数为___________。

当两个栈共享一个存储区时,栈利用一维数组data[1.]表示,栈1在低下标处,栈2在高下标处。两栈顶指针为topl和top2,初始值分别为0和n+1,则当栈1空时topl为____①____ ,栈2空时 ___②_____ ,栈满时为_____③___。

若用不带头结点的非循环单链表来表示链队,则可以用“队首指针和队尾指针的值相等”作为队空的标志。

A. 对
B. 错

顺序队采用数组存放队中元素,而数组具有随机存取特性,所以在顺序队中可以随机存取元素

A. 对
B. 错

阴阳是中国传统哲学的核心，认为阴阳是构成世界的基本形式。

A. 对
B. 错