栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41)。

admin2019-05-11 47

问题栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41)。

选项 A、abcd
B、cabd
C、dcba
D、bcda

答案B

解析本题考查栈的基本运算。栈的运算特点是后进先出。若元素a、b、c、d依次入栈后再进行出栈运算，则从栈顶往下依次为d、c、b、a，因此，此时只能得到序列dcba。若每个元素入栈后即出栈，则a、b、c、d依次入栈后可得到序列abcd。若c位于栈顶而a、b尚在栈中，则可得到cbad，而不能得到cabd。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列计算机网络的安全中，______适于解决网络内部与外部网络的安全问题。
已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。
在四层结构的存储系统中______的运行速度最快。
IPv4数据包首部的最小长度为______字节。
按照检测数据的来源可将入侵检测系统(IDS)分为______。A．基于主机的IDS和基于网络的IDSB．基于主机的IDS和基于域控制器的IDSC．基于服务器的IDS和基于域控制器的IDSD．基于浏览器的IDS和基于网络的IDS
下面描述了一封电子邮件的传输过程：①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件，单击“发送和接收”邮件命令后，通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
在操作系统中，死锁的必要条件是(12)、循环等待、不可抢占和环路等待。
已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(2)
若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。
在网络综合布线中，建筑群子系统之间最常用的传输介质是______。A．光纤B．5类UTPC．同轴电缆D．STP

随机试题

依法不负刑事责任的精神病人的强制医疗程序是一种特别程序。关于其特别之处，下列哪一说法是正确的?()
女性，32岁，半年前在工作中发生过一次失误受到领导点名批评，渐出现敏感多疑，认为公司老板是黑社会的，要整自己、害自己，认为自己的想法周围人能知道，恐惧害怕，不敢上班，找公安局报案，伴失眠等。该患者的诊断很可能()
患者，女，40岁。因驾车发生交通事故后昏迷，瞳孔大小不等，血压60／40mmHg(8／5．3kPa)，脉搏130次／分，呼吸30次／分且费力、不规则。护理措施错误的是
基础状态下，要求周围环境温度为
下列关于民事权利的说法正确的是()。
财政政策是指()。
PolicemenwerecalledbyashopinSouthlandearlyonChristmasmorning.Whenthey【C1】______theyfoundtwoburglars(偷盗者)werekep
小王开车上班需经过4个交通路口，假设经过每个路口遇到红灯的概率分别为0.1，0.2，0.25，0.4，则他上班经过4个路口至少有一处遇到绿灯的概率是（）。
2003年世界钢材消耗量为多少亿吨?()2003年，按当时美元与人民币的银行汇率100:849计，我国消耗的电力所产生经济效益为多少亿美元?()
在我国，(　)罪犯不适用死刑。

最新回复(0)

栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41)。

程序员上午基础知识考试

软考初级

下列计算机网络的安全中，______适于解决网络内部与外部网络的安全问题。

已知某主机的IP地址为:192.168.100.200，子网掩码为:255.255.255.192，则该主机所在的网络地址:(27)，网络内允许的最大主机数为:(28)，网络内主机IP地址的范围:(29)，广播地址为:(30)。

在四层结构的存储系统中______的运行速度最快。

IPv4数据包首部的最小长度为______字节。

按照检测数据的来源可将入侵检测系统(IDS)分为______。A．基于主机的IDS和基于网络的IDSB．基于主机的IDS和基于域控制器的IDSC．基于服务器的IDS和基于域控制器的IDSD．基于浏览器的IDS和基于网络的IDS

在操作系统中，死锁的必要条件是(12)、循环等待、不可抢占和环路等待。

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(2)

若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

在网络综合布线中，建筑群子系统之间最常用的传输介质是______。A．光纤B．5类UTPC．同轴电缆D．STP

依法不负刑事责任的精神病人的强制医疗程序是一种特别程序。关于其特别之处，下列哪一说法是正确的?()

患者，女，40岁。因驾车发生交通事故后昏迷，瞳孔大小不等，血压60／40mmHg(8／5．3kPa)，脉搏130次／分，呼吸30次／分且费力、不规则。护理措施错误的是

基础状态下，要求周围环境温度为

下列关于民事权利的说法正确的是()。

财政政策是指()。

PolicemenwerecalledbyashopinSouthlandearlyonChristmasmorning.Whenthey【C1】______theyfoundtwoburglars(偷盗者)werekep

小王开车上班需经过4个交通路口，假设经过每个路口遇到红灯的概率分别为0.1，0.2，0.25，0.4，则他上班经过4个路口至少有一处遇到绿灯的概率是（）。

2003年世界钢材消耗量为多少亿吨?()2003年，按当时美元与人民币的银行汇率100:849计，我国消耗的电力所产生经济效益为多少亿美元?()

在我国，( )罪犯不适用死刑。

在我国，(　)罪犯不适用死刑。