超星 - 栈和队列章节测验 - 查题吧

单选题

判断一个栈S（最多有n个元素）为满的条件是。

A. S->top!=0
B. S->top==0
C. S->top!=n
D. S->top==n

单选题

向一个栈顶指针为top的链栈中插入一个*S的时候，应当执行语句

A. top->next=S;
B. S->next=top;top=S;
C. S->next=top->next;top->next=S
D. S->next=top;top=S->next;

单选题

向一个带头结点、栈顶指针为top的链栈中插入一个*S结点的时候，应当执行语句。

A. top->next=S;
B. S->next=top;top=S;
C. S->next=top->next;top->next=S;
D. S->next=top;top=S->next;

单选题

判定一个队列Q（最多有n个元素）为空的条件是。

A. Q->rear-Q->front==n
B. Q->rear-Q->front+1==n
C. Q->front==Q->rear
D. Q->front==Q->rear+1

单选题

判定一个队列Q（最多有n个元素）为满的条件是。

A. Q->rear-Q->front==n
B. Q->rear-Q-front+1==n
C. Q->front==Q->rear
D. Q->front==Q->rear+1

单选题

判定一个循环队列Q（最多有n个元素）为空的条件是。

A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n

单选题

判定一个循环队列Q（最多有n个元素）为满的条件是。

A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n

单选题

在一个链式队列中，假定front和rear分别为头指针和尾指针，删除一个结点的操作是。

A. front=front->next
B. rear=rear->next
C. rear->next=front
D. front->next=rear

单选题

在一个链式队列中，假定front和rear分别为头指针和尾指针，则插入一个结点*S的操作是。

A. front=front->next
B. S->next=rear;rear=S;
C. rear->next=S;rear=S;
D. S->next=front;front=S;

单选题

若进栈序列为1，2，3，4，则不可能是一个出栈序列。

A. 3，2，4，1
B. 1，2，3，4
C. 4，2，3，1
D. 4，3，2，1

2