设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(38)。
2023-09-01
A. a b c d
B. b a d c
C. c a d b
D. d c b a
参考答案:C
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不能由合法的操作序列得到。
相关推荐
(2016年)根据《社会组织评估管理办法》,社会组织的评估等级有效期为()年。
2023-06-03 从业资格其它
(2017年)根据《集体合同规定》,下列关于集体合同的说法中,正确的是()
2023-06-03 从业资格其它
热门标签