数据结构 栈、队列、串、数组和广义表习题.doc

数据结构-栈队列串数组和广义表习题 一选择题 1 一个栈的输入序列为1 2 3 4 5则下列序列中不可能是栈的输出序列的是 B A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2 若已知一个栈的入栈序列是1,2,3,n其输出序列为p1,p2,p3pN,若pN是n则pi是( D ) A. i B. n-i C. n-i+1 D. 不确定 3 若