一个栈的入栈次序ABCDE，则栈的不可能的输出序列是（）。

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【单选题】

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行

① x=top;top=top

② -x=top

③ -top=top-x=top

④ -x=top-top=top-

查看答案解析

【判断题】

一个栈的输入序列为：A,B,C,D，可以得到输出序列：C,A,B,D。

① 正确

② 错误

查看答案解析

【单选题】

对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行（）。

① A. e= top- top-data=e;

② B．e=top- top=top

③ -C．top=top- e=top

④ -D．top=top- e=data;

查看答案解析

【单选题】

链栈和顺序栈相比，有一个比较明显的缺点，即（）。

① A．插入操作更加方便

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

③ C．不会出现栈空的情况

④ D．删除操作更加方便

查看答案解析

【单选题】

6，则通过栈的作用后可以得到的输出序列为（）。

① 5，3，4，6，1，2

② 3，2，5，6，4，1

③ 3，1，2，5，4，6

④ 1，5，4，6，2，3

查看答案解析

【判断题】

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为top=top-x=top-。

① 正确

② 错误

查看答案解析

【单选题】

设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果6个元素出栈的顺序是B,D,C,F,E,A，则栈的容量至少应是-（）。

① 3

② 4

③ 5

④ 6

查看答案解析

【单选题】

如果以链表作为栈的存储结构，则出栈操作时（）。

① 必须判别栈是否满

② 必须判别栈是否空

③ 必须判别栈元素类型

④ 队栈可不做任何判别

查看答案解析

【单选题】

从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（）。

① A．x=top- top=top?next;

② B．x=top

③ -C．top=top- x=top-

④ D．top=top- x=data;

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。

① 正确

② 错误

查看答案解析

首页 « 1 2 3 4 5 6 末页