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

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

试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。

参考答案

更多 “试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。” 相关考题
考题 ● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
查看答案
考题 若已知一个栈的进栈序列是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-1，则pi可能为()A.nB.n-iC.n-i+1D.不确定
查看答案
考题 若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。A．iB．n-iC．n-i+1D．不确定
查看答案
考题 已知一个栈的进栈序列是1,2,3,...,n,其输出序列是p1,p2,...,pn,若p1=n,则pi的值()。 A.iB.n-iC.n-i+1D.不确定
查看答案
考题 栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。 A.iB.n-iC.n-i+1D.不确定
查看答案
考题 设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。A．12345B．14325C．41325D．13254
查看答案
考题 若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1 若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1A.IB.n-iC.n-i+1D.不确定
查看答案
考题 若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定
查看答案
考题 若已知一个栈的入栈序列是1、2、3、……、n，其输出序列是p1、p2、p3、……、Pn，则pi为A．iB．n-iC．n-i+lD．不确定
查看答案
考题 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为( )。A．iB．n=iC．n-i+1D．不确定
查看答案
考题 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。A．不确定B．n-i+lC．iD．n-i
查看答案
考题 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为A．n-i+1B．n-1C．iD．哪个元素无所谓
查看答案
考题 一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1=i=n）个元素是【】A．不确定B．n-i+lC．iD．n-i
查看答案
考题 数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A、n-i+1B、iC、n-iD、不确定
查看答案
考题 假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
查看答案
考题 若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
查看答案
考题 已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A、n-i+1B、iC、n-iD、不确定
查看答案
考题 单选题一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。A 不确定B n-i+lC iD n-i
查看答案
考题 填空题已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
查看答案
考题 问答题试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。
查看答案
考题 判断题若一个栈的输入序列为123…n，其输出序列的第一个元素为n，则其输出序列的每个元素ai一定满足ai=n-i+1。（i=1，2..…n）。A 对B 错
查看答案
考题 单选题若已知一个栈的入栈序列是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 n-i+1B iC n-iD 不确定
查看答案
考题 填空题若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 单选题数据结构里，若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A n-i+1B iC n-iD 不确定
查看答案
热门标签
最新试卷