若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

admin2021-01-13 53

问题若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

选项 A、321
B、213
C、231
D、123

答案B

解析栈的运算特点为在同一端插入和删除元素，即先入后出，总是栈顶元素先出栈，新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空，如下图(a)所示。对于元素　1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出栈序列213，其过程为：第一个push操作将元素1压入栈中，如下图(b)所示：第二个push操作将元素2压入栈中，如下图(c)所示：第一个pop将栈顶元素2弹出栈，新栈顶元素为1，如下图(d)所示；第二个pop将栈顶元素1弹出栈，导致栈空，如下图(e)所示：其后的push和pop分别将元素3压入和弹出栈，操作结果如下图(f)和(g)所示。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

程序员上午基础知识考试

软考初级

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制，在Windows　Server　2003以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟和(

广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中，njupt.edu是指(56)。

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

在table属性中，__________________属性用以设定文本在单元格中的垂直对齐位置。

在Windows系统中，eveLyone组对共享文件的默认权限是__________________。

某二进制无符号数11101010，转换为三位非压缩BCD数，按百位、十位和个位的顺序表示，应为(11)。

在Windows资源管理器中，如果选中某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和_________组合键时，则可删除此文件且无法从“回收站”恢复。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

在以太网标准中，为了检测冲突而规定的最小帧长是(36)字节，以太网标准中最大帧长是(37)字节。

心理分析流派对股票价格波动原因的解释是()

求∫sin2xcos3xdx．

Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu

关于社会病，以下说法不确切的是()。

下列对输尿管囊肿描述，错误的是（）

小儿符合中度等渗性脱水的是

房地产自身状况的好坏,直接关系到其价格的高低,下列选项中,不属于自身因素的是()。

增值税一般纳税人发生的下列业务，属于可以抵扣进项税额的是()。

质押是指债务人或第三方不转移对财产的占有，将该财产作为债权的担保。()

绩效考核方法的选择，不从下列哪个角度来概括员工的工作()。

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

程序员上午基础知识考试

软考初级

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制，在Windows Server 2003以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟和(

广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中，njupt.edu是指(56)。

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

在table属性中，__________________属性用以设定文本在单元格中的垂直对齐位置。

在Windows系统中，eveLyone组对共享文件的默认权限是__________________。

某二进制无符号数11101010，转换为三位非压缩BCD数，按百位、十位和个位的顺序表示，应为(11)。

在Windows资源管理器中，如果选中某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和_________组合键时，则可删除此文件且无法从“回收站”恢复。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

在以太网标准中，为了检测冲突而规定的最小帧长是(36)字节，以太网标准中最大帧长是(37)字节。

心理分析流派对股票价格波动原因的解释是()

求∫sin2xcos3xdx．

Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu

关于社会病，以下说法不确切的是()。

下列对输尿管囊肿描述，错误的是（）

小儿符合中度等渗性脱水的是

房地产自身状况的好坏,直接关系到其价格的高低,下列选项中,不属于自身因素的是()。

增值税一般纳税人发生的下列业务，属于可以抵扣进项税额的是()。

质押是指债务人或第三方不转移对财产的占有，将该财产作为债权的担保。()

绩效考核方法的选择，不从下列哪个角度来概括员工的工作()。