网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友funtsou 发布时间：2022-01-07

[主观题]

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn（它是输入序列的一个排列)，则在输出

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn（它是输入序列的一个排列)，则在输出”相关的问题

第1题

设栈的输入序列为1，2，3，…，n；输出序列为p1，p2，…，Pn!若p1=n，则当n≥i≥1时，pt为()；若存在k>1使pk=n，则当t>k时，Pt为()。【中国科学技术大学1992八、8(1分)】

A．p=i+l

B．pi不确定

C．pi=n-(i-k)

点击查看答案

第2题

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

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

A.n

B.n-i

C.n-i+1

D.不确定

点击查看答案

第3题

若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1

A.I

B.n-i

C.n-i+1

D.不确定

点击查看答案

第4题

已知一个栈的进栈序列为p1、p2、p3、…、 pn，输出序列为1、2、3、…、n，若p3=1，则p1 。

A、可能是2

B、一定是2

C、不可能是2

D、不可能是3

点击查看答案

第5题

1. 选择题：设进栈序列是1，2，3，...，n，出栈序列为p1 ,p2,p3,...,pn。（1）若p1 =n，则pi（1<i<=n）为。 a．i b. n-i c. n-i+1 d.不确定（2）若pn="n，则pi（1<i<=n）为" （3）若p1="3，则p2" a．可能是2 b.不可能是2 可能是1 d.必是1 （4）若p3="1，则p1" a．必是2 可能是3 必定是3 d.不可能是3 （5）若pn="1，则pi（1<i<=n）为" a．有多种可能 i d.>

点击查看答案

第6题

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为A.iB.n-iC.n-i+lD.不确定

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

A．i

B．n-i

C．n-i+l

D．不确定

点击查看答案

第7题

深度为i的二叉树至多有( )结点

A、

B、

C、

D、

点击查看答案

第8题

已知一棵度为k的树中有[图]个度为1的结点，[图]个度为2...

已知一棵度为k的树中有个度为1的结点，个度为2的结点，…，个度为k的结点，问该树中有多少个叶子结点？

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

小自考报名入口官网 2024年考哪几门科目 2024年自考成人本科需要什么条件考哪几门 2024年初中文凭如何提高学历有哪些方法途径报考成人大专需要中专毕业证吗报名条件有哪些 2024自考专升本报考详细流程图如何报名参加自学考试和成人高考哪个好有哪些不一样 2024年成人自考本科考哪些科目多少分合格 2024年自考本科费用一览表要考多久自考大专毕业可以考教师资格证吗有什么用处 2024年自考专科专业科目一览表广西如何选择

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次