2. 计算机
  3. 若已知一个栈的入栈序列是1、2、3、……、n，其输出序列是p1、p2、p3、……、Pn，则pi为

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

admin2013-05-30  1
问题 若已知一个栈的入栈序列是1、2、3、……、n，其输出序列是p1、p2、p3、……、Pn，则pi为
选项 A、i
B、n-i
C、n-i+l
D、不确定
答案4
解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，……，n，则出栈的序列是n，……，3，2，1，所以pi为n-i+1。
转载请注明原文地址:https://jikaoti.com/ti/BT37FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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