2. 计算机
  3. 设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

admin2009-02-15  52
问题 设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
选项 A、1，5，4，6，2，3
B、3，2，5，6，4，1
C、2，4，3，5，1，6
D、4，5，3，6，2，1
答案D
解析 输入数列1，2，3，4，5，1)PUSH，栈顶序列1001H，栈内元素1；　2)PUSH，栈顶序列1002H，栈内元素2，1；3)POP，栈顶序列1001H，栈内元素1，弹出元素2；4)PUSH，栈顶序列1002H，栈内元素3，1；5)POP，栈顶序列1001H，栈内元素1，弹出元素3；6)PUSH，栈顶序列1002H，栈内元素4，1；7)PUSH，栈顶序列1003H，栈内元素5，4，1；。所以输出序列是2，3，栈顶指针是1003H。　　　　　数列的顺序是1，2，3，4，5，6，根据不同的PUSH，　POP的排列可以得到不同的顺序数列，有B，C，D三个序列。
转载请注明原文地址:https://www.kaotiyun.com/show/rFxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)