若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1-& - 考试宝

单选题若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是：

A、 1->2->3

B、 2->3->4

C、 4->1->2

D、答案不唯一

下载APP答题

由4l***wh提供分享举报纠错

相关试题

单选题 (neuDS)在链栈中，进行出栈操作时( )。

A、需要判断栈是否满

B、需要判断栈是否为空

C、需要判断栈元素的类型

D、无需对栈作任何操作

单选题若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。

A、可能是2

B、一定是2

C、可能是1

D、一定是1

单选题从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值，则执行：

A、X= ST->data;

B、X= ST; ST = ST->next;

C、X= ST->data; ST = ST->next;

D、ST = ST->next; X= ST->data;

单选题 (neuDS)在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（）。

A、top==0

B、top==-1

C、top==maxSize

D、top==maxSize-1

单选题若一个栈的入栈序列为1、2、3、…、N，其输出序列为p 1 、p 2 、p 3 、…、p N 。若p 1 =N，则p i为：

A、i

B、n-i

C、n-i+1

D、不确定

单选题链式栈与顺序栈相比，一个比较明显的优点是（）。

A、插入操作更加方便

B、通常不会出现栈满的情况

C、不会出现栈空的情况

D、删除操作更加方便

单选题令P代表入栈，O代表出栈。则将一个字符串3*a+b/c变为3 a * b c / +的堆栈操作序列是哪个？（例如将ABC变成BCA的操作序列是PPOPOO。）

A、PPPOOOPPOPPOOO

B、POPOPOPPOPPOOO

C、POPPOOPPOPOOPO

D、POPPOOPPOPPOOO

单选题 (neuDS)在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（）。

A、top==0

B、top==-1

C、top==maxSize

D、top==maxSize-1