首页
登录
从业资格
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
考试题库
2022-08-02
29
问题
设有初始为空的栈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.负责文字格式编排
随机试题
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotionto
以下白血病属于惰性淋巴造血疾病的是:()A.急性红白血病(M6) B.急性
(2014年)下列关于负债和所有者权益的表述中,错误的是( )。A.负债和所有
幽默是导游语言技工之一,它的禁忌有( )。A.忌取笑他人 B.多自嘲 C.
“三矾九染”是中国画的哪种技法名称?( )A.青绿山水 B.工笔 C.写意
证券市场投资者是指()的主体。 ①以取得利息、股息或资本收益为目的 ②购买
能够引起晕厥的心脏瓣膜病是( )。A.二尖瓣关闭不全 B.主动脉瓣关闭不全
请谈谈你对党中央:“两学一做”精神的理解。
根据合伙企业法律制度的规定,下列各项中,属于普通合伙人当然退伙情形的有()。A
关于材料单价的构成和计算,下列说法中正确的有()。A.材料单价指材料由其来源地运
最新回复
(
0
)