2. 计算机
  3. 设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到_________。

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

admin2017-11-28  67
问题 设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到_________。
选项 A、a b c d
B、b a d c
C、c a d b
D、d c b a
答案C
解析 本题考查数据结构基础知识。栈的运算特点是后进先出，若栈中有多个元素，必须是栈顶的元素先出栈。一般情况下，在一个有入栈和出栈操作构成的序列中，只要在任何一个栈操作之前，入栈操作不少于出栈操作的次数即可。若用I表示入栈、O表示出栈，则选项A的序列可以由IOIOIOIOIO操作序列得到：选项B由11001100操作序列得到；选项D由IIIIOOOO得到，选项C不能由合法的操作序列得到。
转载请注明原文地址:https://kaotiyun.com/show/kJVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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