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

admin2019-05-11 46

问题栈的运算特点是后进先出。元素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://kaotiyun.com/show/M0VZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

将十进制数106.4375转换为二进制数为______。
病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为______。
Witqdows2000IIS服务的安全认证不包含______。A．Web验证B．基本验证C．集成Windows验证D．Windows域服务器的摘要验证
某网络中，一台主机的IP地址是172.16.45.14/30，与该主机属于同一子网的是______。A．172.16.45.5B．172.16.45.11C．172.16.45.13D．172.16.45.16
在OSI参考模型中，进行数据加密、解密是由______协议来完成。A．网络层B．应用层C．表示层D．会话层
下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错
对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200
在windowsXP中，可以使用(1)_____来浏览日志文件，其中包含(2)_____。(2)____A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志
中断是CPU与外部设备数据交换的重要方式。CPU响应中断必须具备三个条件，分别为：外部提出中断请求、中断未屏蔽和(1)____。CPU响应中断后，必须由(2)_____提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(
根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。________

随机试题

清除率(clearance，CL)
前方、后方视野在什么载荷状态下进行测量?
合伙人不可以以()作为对合伙的出资。
采用0．22um孔径滤膜过滤小牛血清的目的是()
破产费用和共益债务是一种特殊的债权，具有优于一般破产债权受偿的权利，但是对于破产企业特定财产享有优先受偿权的债权没有优先权。()
以下旨在保护劳动者平等就业和选择职业权利的措施是()。
(浙江2011—41)()
若直线与直线L2：x+1=y-1=z相交，则λ=_________．
OnNovember5th1605,abandofEnglishCatholichotheadsplannedtodetonate36barrelsofgunpowderundertheHouseofLords.
Children’sHealthcareofAtlantawantstomoveGeorgiaoutofthetop10listforchildhoodobesity(肥胖)by2016,officialssaid.

最新回复(0)

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

程序员上午基础知识考试

软考初级

将十进制数106.4375转换为二进制数为______。

病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为______。

Witqdows2000IIS服务的安全认证不包含______。A．Web验证B．基本验证C．集成Windows验证D．Windows域服务器的摘要验证

某网络中，一台主机的IP地址是172.16.45.14/30，与该主机属于同一子网的是______。A．172.16.45.5B．172.16.45.11C．172.16.45.13D．172.16.45.16

在OSI参考模型中，进行数据加密、解密是由______协议来完成。A．网络层B．应用层C．表示层D．会话层

下面程序在IE浏览器中的显示结果为______。＜html＞＜head＞＜meta＞我的网站＜/meta＞＜/head＞＜body＞主题＜/body＞＜/html＞A．我的网站B．主题C．什么也不显示D．显示出错

对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200

在windowsXP中，可以使用(1)_____来浏览日志文件，其中包含(2)_____。(2)____A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志

根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。________

清除率(clearance，CL)

前方、后方视野在什么载荷状态下进行测量?

合伙人不可以以()作为对合伙的出资。

采用0．22um孔径滤膜过滤小牛血清的目的是()

破产费用和共益债务是一种特殊的债权，具有优于一般破产债权受偿的权利，但是对于破产企业特定财产享有优先受偿权的债权没有优先权。()

以下旨在保护劳动者平等就业和选择职业权利的措施是()。

(浙江2011—41)()

若直线与直线L2：x+1=y-1=z相交，则λ=_________．

OnNovember5th1605,abandofEnglishCatholichotheadsplannedtodetonate36barrelsofgunpowderundertheHouseofLords.

Children’sHealthcareofAtlantawantstomoveGeorgiaoutofthetop10listforchildhoodobesity(肥胖)by2016,officialssaid.

在windowsXP中，可以使用(1)___来浏览日志文件，其中包含(2)_。(2)__A．用户访问日志、安全性日志和系统日志B．应用程序日志、安全性曰志和系统日志C．网络攻击日志、安全性日志和记账目志D．网络连接日志