试题与答案

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，

来源：www.tikuol.com
题型：单项选择题

题目：

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为( )。

A．i

B．n-i

C．n-i+1

D．不确定

答案：

参考答案：C

解析： 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的p1对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。

考点：计算机等级考试ACCESS二级ACCESS笔试
试题推荐
题型：问答题

圆明园坐落在北京西郊海淀区北部。它是清朝五代皇帝倾心营造的皇家园林，被世人冠以“万园之园”、“世界园林的典范”、“东方凡尔赛宫”等诸多美名。而这座享誉世界的历史名园，与1860年10月被英法联军焚劫一空。烟水迷离的美景已不复存在，留给后人的只是一片废墟，这片遗址成为清代统治者腐败无能的历史见证，同时它也像一座警钟，时刻警示着国人不能忘记这一耻辱。

当你站在圆明园残迹前，你想到了什么？关于重新修复圆明园，你有何看法？请谈一谈。

___________________________________________________________________________
查看答案
微信公众账号搜索答案