超星 - 栈和队列---练习题 - 查题吧

单选题

在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为。

A. top不变
B. top＝top-n
C. top＝top-1
D. top=top+1

单选题

在一个顺序存储的循环队列中，队首指针指向队首元素的。

A. 前一个位置
B. 后一个位置
C. 队首元素位置
D. 队尾元素位置

单选题

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

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

单选题

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是。

A. front= =rear+1
B. front+1= =rear
C. front= =rear
D. front= =0

单选题

向一个栈项指针为hs的链栈中插入一个*s结点时，则执行。

A. hs->next=s;
B. s->next=hs->next;hs->next=s;
C. s->next=hs;hs=s;
D. s->next=hs;hs=hs->next;

判断题

栈是一种插入和删除操作在表的一端进行的线性表。（）

A. 对
B. 错

判断题

出栈序列为abcd，则入栈序列可能是bcda。（）

A. 对
B. 错

1