软件水平考试

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

B．{5，4，3，2，1}
C．{2，1}
D．{2，3}
E．
• D、{3，4
  
  网考网参考答案：D
  网考网解析：
  [解析] 堆栈也是一种线性表，它的特点是后进先出，即插入和删除操作都是在表尾进行。按照题目的要求，对于每种操作，堆栈中的元素分别是：{1}、 {2}、{1，2，3}、{1，2}、{1，2，4}、{1，2}和{1，2，5}。所以出栈的元素序列是3，4。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>