首页
登录
从业资格
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
练习题库
2022-08-02
62
问题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。A. a b c dB. b a d cC. c a d bD. d c b a
选项
A. a b c d
B. b a d c
C. c a d b
D. d c b a
答案
C
解析
本题考查数据结构基础知识。
栈的运算特点是后进先出,若栈中有秦个元素,必须是栈顶的元素先出桟。一般情况下,在一个有入栈和出桟操作构成的序列中,只要在任何一个桟操作之前,入栈操作不少于出栈操作的次数即可。若用I表示A栈、0表示出找,则选项A的序列可以由IOIOIOIOIO操作序列得到;选项B由IIOOIIOO操作序列得到;选项D由IIIIOOOO得到,选项C不能由合法的操作序列得到。
转载请注明原文地址:https://tihaiku.com/congyezige/2425164.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
患者25岁,子痫,GP,产后2天,外阴水肿仍未消退操作时不需要准备的用具是 A
预防血管相关性感染的措施不当的是A.使用各种导管应有明确指征 B.操作时严格遵
下列情况下,不需要洗手的是A.在进行护理操作时,可能接触了病人的血液、体液、分泌
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
在Linux操作系统中,网络管理员可以通过修改()文件对Web服务器端口
微处理器中的ALU可执行算术运算和()操作。A.浮点 B.定点 C.逻辑
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Windows操作环境中,可以采用()命令查看本机当前TCP/IP连接。A.
()命令可实现重新启动Linux操作系统。A.init0 B.halt C
在Windows操作系统中,可以通过()命令查看DHCP服务器分配给本机的I
随机试题
Thebacteriathatcauseacommonfood-borneillnessshowlowdrugresistance
[originaltext]ArecentsurveyreleasedbytheModernLanguageAssociationo
AskpeopletolisttheUnitedStatespresidents.Mostpeoplewillremembe
A.0.5 B.1 C.1.5 D.2
消费者李某在某购物中心购买了一台音响设备,经有关部门检验发现该音响设备属于不合格
下列选项中,属于形象化方法构建的物理模型为( )。A.减数分裂图解 B.光合
简述现代企业人力资源管理各个历史发展阶段的特点。
反向市场中,基差为负值。()
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
根据会计法律制度的规定,下列企业会计档案中,最低保管期限为10年的是()。
最新回复
(
0
)