首页 > 软考

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

[主观题]

● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n＞3），且输出序列的第一个元素是 n-1，则输入

序列中所有元素都出栈后，（37）。

（37）

A.元素 n-2 一定比n-3 先出栈

B.元素 1～n-2 在输出序列中的排列是不确定的

C.输出序列末尾的元素一定为 1

D.输出序列末尾的元素一定为 n

查看答案

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

您可能会需要：

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

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

更多“● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（…”相关的问题

第1题

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各

1次），不能得到的序列为（）。

A.abcB.acb C.cab D.Cba

点击查看答案

第2题

若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k （l≤k≤[n/2])，则输出序

若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。

A.值为n的元素

B.值为1的元素

C.值为n-k的元素

D.不确定的

点击查看答案

第3题

已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a

4a5a3a1的合法操作序列（）。

A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

点击查看答案

第4题

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

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

A．321

B．213

C．231

D．123

点击查看答案

第5题

现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后

，输出的序列为(33)，此时栈顶的指针为(34)。

A．B、C

B．A、B

C．A、C

D．B、D

点击查看答案

第6题

设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列（)序列是不可能通过栈产生的。A.1,2,3,4,

设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

A.1,2,3,4,5

B.5,3,4,l,2

C.4,3,2,1,5

D.3,4,5,2,l

点击查看答案

第7题

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。（)

点击查看答案

第8题

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。此题为判断题(对，错)。

点击查看答案

第9题

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为abcde，则可

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为（39）。

A. a b c d e

B. a b d c e

C. e d c b a

D. e d a b c

点击查看答案

第10题

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为（)。A．iB．n=iC．n-i+1D．不

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为()。

A．i

B．n=i

C．n-i+1

D．不确定

点击查看答案

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

湘ICP备20014704号-1 营业执照

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

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