首页
登录
从业资格
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
练习题库
2022-08-02
74
问题
设元素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
随机试题
[originaltext](B--Bill;L--Laura)B:Let’sseewhattheWhiteHousehasin
Wheredidthisconversationmostprobablytakeplace?[br][originaltext]M:Mis
这就是同他一起工作的女孩。 Thisisthegirlwithwhomheworked.
按国家有关法律规定,土地使用权出让,工业用地不得超过( )年。A.30 B.
初始地籍调查从根本上讲是为()服务的。A.全体公民 B.国土资源管理部门
女性患者,12岁。左上1冠折1/2.咬合关系正常,患者经根管治疗后,最佳修复设计
下列选项中,免征耕地占用税的是()。A、农村居民经批准在户口所在地按照规定标准占
下列各项,不属气机失常的病机是A.气虚 B.气滞 C.气闭 D.气陷 E
下列表述不准确的是( )。A.居住用地规划应使居民更多地接近自然环境,提高居住
下列属于中级会计资格考试科目的有()。A:财经法规B:经济法C:中级会计实务
最新回复
(
0
)