安阳工学院软件工程专业大二2015-2016数据结构与算法模拟试题.docxVIP

安阳工学院软件工程专业大二 2015-2016数据结构与算法模拟试题 您的姓名： [填空题] * 栈的特性是（）。 [单选题] * A: A: 先进先出 B: 后进先出(先进后出)(正确答案) C: 只进不出 D: 不进不出 栈是限定只能在（）进行插入和删除的线性表。 [单选题] * A: A: 表尾(正确答案) B: 表中间 C: 不确定 D: 都不对 若( 已知一个栈的入栈序列是 1，2，3，…，n，其输出序列为 p1，p2，p3，…， pn，若 p1=n，则 pi为（）。 [单选题] * A: n-i A: n-i+(1正确答案) B: i C: n-i D: 不确定 已知一个栈入栈顺序