首页 > 计算机科学与技术

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

[单选题]

若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为___。

A.不确定

B.n-i+1

C.n-i

D.i

查看答案

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

您可能会需要：

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

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

更多“若已知一个栈序列是1，2，3，...，n，其输出序列为p1，…”相关的问题

第1题

若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()

A.不确定

B.n-i+1

C.n=i

D.i

点击查看答案

第2题

一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出i(1＜=i＜=n)个元素是()。

A.不确定

B.n-i+1

C.i

D.n-i

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（)

A.正确

B.错误

点击查看答案

第5题

已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）

A.5，4，3，2，1，6

B.2，3，5，6，1，4

C.3，2，5，4，1，6

D.1，4，6，5，2，3

点击查看答案

第6题

假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。（)

A.正确

B.错误

点击查看答案

第7题

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。（)

A.正确

B.错误

点击查看答案

第8题

若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。

A.一定存在

B.一定不存在

C.不一定存在

D.不确定

点击查看答案

第9题

已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是（)。

A.进程调度

B.虚拟存储

C.地址变换与重定位

D.内存分配与回收

点击查看答案

第10题

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（)。

A.5，6，4，2，3，1

B.3，4，2，1，6，5

C.3，2，6，1，4，5

D.1，2，5，3，4，6

点击查看答案

第11题

设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A.6

B.5

C.3

D.2

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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