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

admin2009-02-15 67

问题设有一个空栈，栈顶指针为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

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/gFxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

ABC公司曾经于2007年1月1日投资360000元购买了10000股普通股股票，该股票在2007年12月31日、2008年12月31日和2009年12月31日分别发放现金股利每股为4.0元、4.2元和4.5元，ABC公司于2010年1月1日以每股40.5

下列作品中，属于汉代乐府民歌的是()。

A、裂头蚴B、原尾蚴C、泡球蚴D、囊尾蚴E、似囊尾蚴裂头蚴病的致病虫期是

行政机关所实施的下列行为中，哪一项属于具体行政行为?(2017年卷二46题)

城市道路的特殊断面主要包括()。

考虑关于两个正态总体的均值μ1与μ2的假设检验，经常用到的零假设为()。[中山大学2011研]

外科医生甲疏忽大意，误将一小块纱布缝合在病人伤口内，最终导致病人被截肢。甲的行为构成()。

Whataretheytalkingabout?

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

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

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

ABC公司曾经于2007年1月1日投资360000元购买了10000股普通股股票，该股票在2007年12月31日、2008年12月31日和2009年12月31日分别发放现金股利每股为4.0元、4.2元和4.5元，ABC公司于2010年1月1日以每股40.5

下列作品中，属于汉代乐府民歌的是()。

A、裂头蚴B、原尾蚴C、泡球蚴D、囊尾蚴E、似囊尾蚴裂头蚴病的致病虫期是

行政机关所实施的下列行为中，哪一项属于具体行政行为?(2017年卷二46题)

城市道路的特殊断面主要包括()。

考虑关于两个正态总体的均值μ1与μ2的假设检验，经常用到的零假设为()。[中山大学2011研]

外科医生甲疏忽大意，误将一小块纱布缝合在病人伤口内，最终导致病人被截肢。甲的行为构成()。

Whataretheytalkingabout?

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