一选择题对于栈操作数据得原则就是（）。【青岛大学2001五、2（2分）】先进先出B、后进先出C、后进后出D、不分顺序2、在作进栈运算时,应先判别栈就是否(①),在作退栈运算时应先判别栈就是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈得最大容量为(③)。蘇脑篳绉劊錾钥。为了增加内存空间得利用率与减少溢出得可能性,由两个栈共享一片连续得内存空间时,应将两栈得(④)分别设在这片内存空间得两端,这样,当(⑤)时，才产生上溢。攝窮劑趕檳缦綰。①,②:A、空B、满C、上溢D、下溢③:A、n-1B、nC、n+1D、n/2④:A、长度B、深度C、栈顶D、栈底⑤:A、两个栈得栈顶同时到达栈空间得中心点、其中一个栈得栈顶到达栈空间得中心点、两个栈得栈顶在栈空间得某一位置相遇、两个栈均不空,且一个栈得栈顶到达另一个栈得栈底、【上海海运学院1997二、1（5分）】【上海海运学院1999二、1（5分）】3、一个栈得输入序列为123…n，若输出序列得第一个元素就是n，输出第i（1<=i<=n）个元素就是（）。阕吕郦贮訛颁驼。不确定B、n-i+1C、iD、n-i【中山大学1999一、9(1分)】4、若一个栈得输入序列为1,2,3,…,n，输出序列得第一个元素就是i，则第j个输出元素就是（）。i-j-1B、i-jC、j-i+1D、不确定得【武汉大学2000二、3】5、若已知一个栈得入栈序列就是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN就是n，则pi就是()。浔携殲橼倆趋惧。iB、n-iC、n-i+1D、不确定【南京理工大学2001一、1（1、5分）】6、有六个元素6，5，4，3，2，1得顺序进栈，问下列哪一个不就是合法得出栈序列？（）543612B、453126C、346521D、234156瑤闯檣飾诿轿諫。【北方交通大学2001一、3（2分）】7、设栈得输入序列就是1，2，3，4,则（）不可能就是其出栈序列。【中科院计算所2000一、10(2分)】禿詵骀荛濒鄭撫。1，2，4，3，B、2，1，3，4，C、1，4，3，2，D、4，3，1，2，E、3，2，1，4，8、一个栈得输入序列为12345，则下列序列中不可能就是栈得输出序列得就是（）。23415B、54132C、23145D、15432【南开大学2000一、1】【山东大学2001二、4(1分)】【北京理工大学2000一、2（2分）】詿碜嗫齡顯铢鑄。9、设一个栈得输入序列就是1，2，3，4，5,则下列序列中，就是栈得合法输出序列得就是（）。51234B、45132C、43125D、32154【合肥工业大学2001一、1（2分）】10、某堆栈得输入序列为a,b，c，d,下面得四个序列中，不可能就是它得输出序列得就是（）。a，c，b，dB、b,c，d，aC、c,d，b,aD、d,c，a，b【北京航空航天大学2000一、3（2分）】【北京邮电大学1999一、3（2分）】11、设abcdef以所给得次序进栈，若在进栈操作时，允许退栈操作,则下面得不到得序列为（）。A．fedcbaB、bcafedC、dcefbaD、cabdef【南京理工大学1996一、9（2分）】12、设有三个元素X，Y，Z顺序进栈（进得过程中允许出栈），下列得不到得出栈排列就是()。A．XYZB、YZXC、ZXYD、ZYX【南京理工大学1997一、5（2分）】13、输入序列为ABC，可以变为CBA时，经过得栈操作为（）【中山大学1999一、8(1分)】鸽斋摟试伛怄饿。push,pop,push,pop,push,popB、push,push,push,pop,pop,pop諍滟癤摳鏘埘確。C、push,push,pop,pop,push,popD、push,pop,push,push,pop,pop玺剑崗鼴擔澱熾。14、若一个栈以向量V[1、、n]存储，初始栈顶指针top为n+1，则下面x进栈得正确操作就是()。鳟滦锬苹滥橱戧。A．top:=top+1;V[top]:=xB、V[top]:=x;top:=top+1C、top:=top-1;V[top]:=xD、V[top]:=x;top:=top-1帅讎環递邺賒绩。【南京理工大学1998一、13（2分）】15、若栈采用顺序存储方式存储，现两栈共享空间V[1、、m]，top[i]代表第i个栈(i=1,2)栈顶，栈1得底在v[1]，栈2得底在V[m]，则栈满得条件就是（）。纭詢耧冪斕驿锇。|top[2]-top[1]|=0B、top[1]+1=top[2]C、top[1]+top[2]=mD、top[1]=top[2]撵荆齔栌镫贤貸。【南京理工