76、若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。

76、若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。


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

相关考题:

若一个栈初始为空,其输入序列是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为()。A.iB.n-iC.n-i+1D.不确定

若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。( ) 此题为判断题(对,错)。

已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。 A.iB.n-iC.j-i+1D.不确定

一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是______。A.不确定B.n-i+lC.iD.n-i

栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为A.n-i+1B.n-1C.iD.哪个元素无所谓

若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1=i=n)个元素是【】A.不确定B.n-i+lC.iD.n-i

若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。A.不确定B.n-iC.n-i-lD.n-i+l

若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。 A.1B.nC.n-1D.不确定的

设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()A.n-1-iB.n-iC.n+1-iD.不能确定

若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。A.i-j-1B.i-jC.j-i+lD.不确定

若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的

若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()A、n-iB、iC、n-i+1D、n-i-1

若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。A、不确定B、n-iC、n-i-1D、n-i+1

设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。A、n-iB、n-1-iC、n+1-iD、不能确定

设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()A、n-iB、n-1-iC、n+l-iD、不能确定

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

试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi。

单选题一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是( )。A不确定Bn-i+lCiDn-i

单选题若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。A不确定Bn-iCn-i-1Dn-i+1

单选题若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()An-iBiCn-i+1Dn-i-1

单选题设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。An-iBn-1-iCn+1-iD不能确定

填空题已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

判断题若一个栈的输入序列为123…n,其输出序列的第一个元素为n,则其输出序列的每个元素ai一定满足ai=n-i+1。(i=1,2..…n)。A对B错

单选题设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()An-iBn-1-iCn+l-iD不能确定

单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。Ai-j-1Bi-jCj-i+1D不确定的