首页
登录
从业资格
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
练习题库
2022-08-02
75
问题
设元素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
随机试题
保险公司治理结构监管的运行机制方面包括()、监督机制和激励机制等。A.用人机
企业是安全生产的责任主体,也是安全生产标准化建设的主体,要通过加强企业每个()的
下列不能作为传染源的是:A.猪 B.隐性感染者 C.潜伏性感染者 D.传染
风湿性关节炎的临床表现,下列哪项不常见A.晨僵 B.关节肿胀 C.关节压痛
下列关于小学阅读教学说法有误的一项是()。A.让学生体会文章表达的思想感悟,应
谈谈你对地理教学方法的创造性的理解。
(2019年真题)根据《国务院关于建立统一的城乡居民基本养老保险制度的意见》,下
(2015年11月)薪酬内部一致性策略的推行从( )开始A.工作岗位分析 B
水利水电工程勘察阶段分为()。 A.初步设计、详细设计 B.规划、项目建议
下列情况中,不能行胃癌根治手术的是A:子宫直肠窝转移 B:肝十二指肠韧带内淋巴
最新回复
(
0
)