2. 计算机
  3. 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。

设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。

admin2009-02-15  95
问题 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。
选项 A、{5，4，3，2，1}
B、{2，1}
C、{2，3}
D、{3，4}
答案D
解析 堆栈也是一种线性表，它的特点是后进先出，即插入和删除操作都是在表尾进行。按照题目的要求，对于每种操作，堆栈中的元素分别是：{1}、 {2}、{1，2，3}、{1，2}、{1，2，4}、{1，2}和{1，2，5}。所以出栈的元素序列是3，4。
转载请注明原文地址:https://www.kaotiyun.com/show/2RjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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