首页
登录
从业资格
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
考试题库
2022-08-02
27
问题
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。A.abcB.acbC.cabD.cba
选项
A.abc
B.acb
C.cab
D.cba
答案
C
解析
栈的特点是先进后出,本题题意“对于入栈序列a、b、c”,是指a、b、c三个元素按照既定的次序出、入栈。
选项A:a进栈、出栈,b进栈、出栈,c进栈、出栈;
选项B:a进栈、出栈,b进栈、c进栈、c出栈、b出栈;
选项D:a进栈、b进栈、c进栈、c出栈、b出栈、a出栈;
选项C:b进栈、a进栈、c进栈、c出栈、a出栈、b出栈,这就违背了题干中“入栈序列a、b、c”中a、b、c是按次序的要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2421151.html
本试题收录于:
中级 信息系统管理工程师题库软件水平考试初中高级分类
中级 信息系统管理工程师
软件水平考试初中高级
相关试题推荐
Windows操作系统中通常将文件保存在();为了确保不会丢失用户的文件应当
在Windows操作系统中可以通过()命令查看DHCP服务器分配给本机的IP
在指令中,操作数地址在某寄存器中的寻址方式称为()寻址。A.直接 B.变址
在Windows操作系统中,ipconfig/all命令的作用是()。A.
在Linux操作系统中,目录“etc/dev”主要用于存放()。A.设备文
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(),这是因为访问用
在Linux与Windows操作系统之间实现文件系统和打印机共享功能的服务组件为
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
操作系统的主要任务是()。A.把源程序转换为目标代码 B.负责文字格式编排
随机试题
Atatimewhentheworldisshortofcausesforcelebration,hereisacandi
中国共产党第十九届中央委员会第二次全体会议,于2018年1月18日至19日在北京
下列各项中,一般不作为以成本为基础的转移定价形式的是()。A.完全成本 B.固
承担农民工子女义务教育责任的主体是()。A.输出地政府 B.输入地政府 C
根据《房屋建筑与装饰工程工程量计算规范》GB50854—2013规定,关于屋面防
企业采购部门根据采购申请单制定的,并交给供应商作为订货依据的具有法律效力的书面文
据《论语》所载,孔子教人,“不愤不启,不悱不发”,后《学记》又提出“道而弗牵,强
有同事传话,说公司有位副总有事找你,你问同事副总找自己有什么事,他说“副总没说
当事物处在量变状态时,()。A.事物处在数量上的增减变化 B.事物表现为平衡和
累计凭证是在一定期间内根据多张相同的原始凭证累计而成。()
最新回复
(
0
)