首页
登录
从业资格
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
考试题库
2022-08-02
70
问题
设有初始为空的栈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.负责文字格式编排
随机试题
[originaltext]M:Sorry,I’mlate,Ihadtostopathomeafterworktoputona
[originaltext]ThespaceshuttleDiscoveryhassafelyreturnedtoearthafte
下列各项中,不应计入产品成本的有( )A.生产车间管理人员的工资 B.专
避雷器构架倾斜,可定性为哪些缺陷性质()(A)危急缺陷(B)严重缺陷(
人格的()是心理健康的重要指标。 A.独特性 B.稳定性 C.整合性
中国人民银行上调金融机构存款准备金率0.5%,这一政策属于( )。A.紧缩性财
我国股份有限公司首次公开发行股票采取()相结合的方式。A:对公众投资者上网发行
一般资料:求助者,男性,61岁,退休干部。 案例介绍:半年前的一天,求助者的老
需要进行专家论证的高大模板工程有()。A.搭设高度8m及以上 B.搭设高度超
(2020年真题)下列影响工程进度因素中,属于承包人可以要求合理延长工期的有(
最新回复
(
0
)