(单选)设输入序列是1,2,3,...,n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是() A. n-i B. n-1-i C. n+1-i D. 不能确定
(单选)设输入序列是1,2,3,...,n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是() A. n-i B. n-1-i C. n+1-i D. 不能确定
参考答案和解析
B
相关考题:
若一个栈初始为空,其输入序列是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-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不确定的