首页 > 软考

题目内容（请给出正确答案）

[主观题]

栈和队列都是（2)。若进栈序列为1，2，3，4，则（3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则（

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“栈和队列都是（2)。若进栈序列为1，2，3，4，则（3) 不…”相关的问题

第1题

若进栈序列为1，2，3，4，则（15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则（16)是一个出对列

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

A．3，2，4，1

B．4，2，3，1

C．4，3，2，1

D．1，2，3，4

点击查看答案

第2题

若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop

、pop、push、pop之后，得到的出栈序列为 ______。

A．321

B．213

C．231

D．123

点击查看答案

第3题

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列（32)。A．1，4，3，2B．2，3，4，1C．

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

点击查看答案

第4题

若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 _______。A．4B．5C．6D．7

若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为 _______。

A．4

B．5

C．6

D．7

点击查看答案

第5题

若5个元素的出栈序列为5，则进栈的顺序可能是（)。

A.2,4,3,1,5

B.3,1,4,2,5

C.3,1,2,5,4

D.2,3,1,5,4

点击查看答案

第6题

若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（）。

A.1，4，3，2

B.3，1，4，2

C.2，3，4，1

D.3，4，2，1

点击查看答案

第7题

若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出栈的序列是（）。

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，1，2

点击查看答案

第8题

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

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

点击查看答案

第9题

已知一个栈的进栈序列为P₁，P₂，P₃，…，P_n，其输出序列是1，2，3，…，n。若p_n=l，则

p₁的值是()。

A、n一i+1

B、n一I

C、i

D、不确定

点击查看答案

第10题

如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

请帮忙给出正确答案和分析，谢谢！

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）