网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。
A.不确定
B.n-i
C.n-i-l
D.n-i+l
B.n-i
C.n-i-l
D.n-i+l
参考答案
参考解析
解析:此时,输出序列一定是输入序列的逆序,故第i个输出元素为n-i+l。
更多 “若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。A.不确定 B.n-i C.n-i-l D.n-i+l” 相关考题
考题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。
A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
考题
● 设有一个初始为空的栈,若输入序列为 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(1
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1A.IB.n-iC.n-i+1D.不确定
考题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。 A.1
B.n
C.n-1
D.不确定的
考题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
考题
单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。A
i-j-1B
i-jC
j-i+1D
不确定的
热门标签
最新试卷