若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。

参考答案

参考解析：

暂无解析

分类：软件设计师综合练习题库,中级软件设计师题库

若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。AiBn－iCn－i＋1D不确定

若已知一个栈的入栈序列是l、2、3、．．．、n，其输出序列是p1、p2、p3…．、pn，则pi为（）。AiBn-iCn-i lD不确定

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元素为（）。AA)iBB)n-iCC)n-i+1DD)不确定

● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A元素 n-2 一定比n-3 先出...

● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（61）。（61）A 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B 若入栈和...

编辑推荐