2. 计算机
  3. 有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 ( ) 。

有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 ( ) 。

admin2015-05-21  47
问题 有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为  (   )  。
选项 A、c和b
B、b和a
C、c和a
D、d和b
答案C
解析  本题考查计算机栈操作方面的相关知识。
    栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。
    栈的逻辑特点是先进后出或后进先出。
因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为c和a。
转载请注明原文地址:https://www.kaotiyun.com/show/gWWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

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