2. 计算机
  3. 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?

admin2013-05-30  17
问题 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?
选项 A、A、D、E、C、B、F
B、A、F、E、D、C、B
C、C、B、E、D、A、F
D、C、D、B、F、E、A
答案2
解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为找底(bottom)，具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知，选项B(A、F、E、D、C、B) 不可能是出栈序列。注意本题题目中的条件“找S最多能容纳4个元素”，如果没有这一条件，4个选项均是可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/vZqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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