若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。A.不确定B.n-iC.n-i-lD.n-i+l
若一个栈的输入序列是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-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、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。Ai-j-1Bi-jCj-i+1D不确定的