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

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

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

【判断题】

元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是8，6，2，4（进栈出栈可以交替进行）。

① 正确

② 错误

查看答案解析

【单选题】

元素a，b，c,d按顺序依次进栈，则该栈的可能输出序列是（）（进栈出栈可以交替进行）。

① A．c,a,b，d

② B．d，b，c,a

③ C．a,c，b，d

④ D．d，c，a,b

查看答案解析

【单选题】

元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（）（进栈出栈可以交替进行）。

① A．c,a,b，d和 d,b,a,c

② B．d，b，c,a和 c,a,d,b

③ C．a,c，b，d 和c,b,d,a

④ D．d，c，a,b 和 a,c,b,d

查看答案解析

【单选题】

元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。

① A．8，6，2，4

② B．8，4，2，6

③ C．6，2，4，8

④ D．8，6，4，2

查看答案解析

【单选题】

一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。

① *S->top=e;S->top++;

② S->top++;*S->top=e;

③ *S->top=e

④ S->top=e;

查看答案解析

【单选题】

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若pn是n，则pi是（）。

① i

② n-i

③ n-i+1

④ 不确定

查看答案解析

【单选题】

元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）（进栈出栈可以交替进行）。

① A．7，5，1，3

② B．7，3，1，5

③ C．5，1，3，7

④ D．7，5，3，1

查看答案解析

【单选题】

在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

① A.top-next=p;

② B.p-next=top-top-next=p;

③ C.p-next=top; top=p;

④ D．p-next=top- top=top-

查看答案解析

【单选题】

n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

① n-i

② n-1-i

③ n+1-i

④ 不能确定

查看答案解析

【单选题】

在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列（）命令。

① HS-next=S;

② S-next=HS-HS-next=S;

③ S-next=HS-HS=S;

④ S-next=HS;HS=HS-

查看答案解析

首页 « 1 2 3 4 5 末页