2. 计算机
  3. A、  B、  C、  D、  D栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素， 选项A) 的进出顺序如下：A进(栈中1个元素)

A、  B、  C、  D、  D栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素， 选项A) 的进出顺序如下：A进(栈中1个元素)

admin2013-05-30  28
问题
选项 A、 
B、 
C、 
D、 
答案D
解析 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素，
   选项A) 的进出顺序如下：A进(栈中1个元素)→B进(栈中2个元素)→C进(栈中3个元素)→C出(栈中2个元素)→B出(栈中1个元素)→D进，(栈中2个元素)→E进，(栈中3个元素)→E出，(栈中2个元素)→D出，(栈中1个元素)→A出，(栈中0个元素)→F进，(栈中1个元素)→F出，(栈中0个元素)
   元素的出栈顺序是：CBEDAF。
   选项B) 的进出顺序如下：A进(栈中1个元素)→B进(栈中2个元素)→C进(栈中3个元素)→C出(栈中2个元素)→D进，(栈中3个元素)→D出(栈中2个元素)→B出(栈中1个元素)→E进，(栈中2个元素)→F进，(栈中3个元素)→F出，(栈中2个元素)→E出，(栈中1个元素)→A出，(栈中0个元素)
   元素的出栈顺序是：CDBFEA。
   选项C) 的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进，(栈中3个元素)→D出(栈中2个元素)→E进，(栈中3个元素)→E出，(栈中2个元素)→C出(栈中1个元素)→B出(栈中0个元素)→F进，(栈中1个元素)→F出，(栈中0个元素)
   元素的出栈顺序是：ADECBF。
   选项D) 的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→B出，(栈中0个元素)
   由于栈S最多能容纳4个元素，E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D) 是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/CzlZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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