已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

题目

参考答案和解析

正确答案:n—1

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A.n

B.n-i

C.n-i+1

D.不确定

正确答案：D

第2题：

若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n－i＋1。( )

此题为判断题(对，错)。

正确答案: 正确

第3题：

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

（37）

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

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

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

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

正确答案：A

第4题：

若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（）。A．i B．n-iC．n-i+ 1 D．不确定

正确答案：C
栈是一种先进后出的线性表，输入序列为1,2，3.。。。n,输出序列为P1，P2，P3，……,若P1=n,即P2=n-1，……;和P的序号的关系为：P的序号与输出的数的和为n+1,所以pi的序号为，n+1-i;

第5题：

已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。

A.i

B.n-i

C.j-i+1

D.不确定

参考答案：D

第6题：

一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

参考答案：C

第7题：

已知一个栈的进栈序列是1,2,3,...,n,其输出序列是p1,p2,...,pn,若p1=n,则pi的值()。

A.i

B.n-i

C.n-i+1

D.不确定

参考答案：C

第8题：

若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。

A.i

B.n－i

C.n－i＋1

D.不确定

正确答案：C

第9题：

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

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

A.I

B.n-i

C.n-i+1

D.不确定

正确答案：C

第10题：

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

A．i

B．n-i

C．n-i+l

D．不确定

正确答案：C
解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，...，n，则出栈的序列是n，...，3，2，1，所以pi为n-i+1，本题正确答案为选项C。

已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容