2. 从业资格
  3. 设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（

练习题库2022-08-02  55
问题 设元素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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)