违法和不良信息举报 联系客服
免费注册 登录

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个

题目

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

  • A、n-i
  • B、n-1-i
  • C、n+1-i
  • D、不能确定
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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


正确答案: 正确

第2题：

若已知一个栈的进栈序列是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

第3题：

若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。

A.值为n的元素

B.值为1的元素

C.值为n-k的元素

D.不确定的


参考答案：D

第4题：

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()

A.n-1-i
B.n-i
C.n+1-i
D.不能确定

答案：C
解析：
经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。

第5题：

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

A.不确定
B.n-i
C.n-i-l
D.n-i+l

答案：D
解析：
此时，输出序列一定是输入序列的逆序，故第i个输出元素为n-i+l。

第6题：

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

A.i

B.n-i

C.j-i+1

D.不确定


参考答案：D

第7题：

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。

A．不确定

B．n-i+l

C．i

D．n-i


正确答案：B
解析：栈的特点是先进后出，若输入序列为123…n，输出的第一个元素是n，则表明，所有元素都已入栈，则出栈顺序为：第1个元素为n，第2个元素为n-1，第3个元素为n-2，…，第i个元素是n-i+1。

第8题：

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

（37）

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

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

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

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


正确答案：A




 

第9题：

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

A.1
B.n
C.n-1
D.不确定的

答案：D
解析：
因为题目中没指出出栈的顺序，因此输出的最后一个元素是不确定的。

第10题：

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

A.i-j-1
B.i-j
C.j-i+l
D.不确定

答案：D
解析：
栈是一种后进先出的线性表结构，但本题无法确定输入和输出的时间顺序，即不一定是在所有元素输入栈后再进行输出。

更多相关问题
相关内容