数据结构1 6章习题.doc

PAGE 19 算法与数据结构第1-6章课堂测验双号 一选择题 1已知一个栈的进栈序列是1,2,3,n,其输出序列是p1,p2,pn,若p1=n,则pi的值 c (A) i (B) n-i (C) n-i+1 (D) 不确定 2设n个元素进栈序列是1,2,3,n,其输出序列是p1,p2,pn,若p1=3,则p2的值 c (A) 一定是2 (B) 一定是1 (C) 不可能是1 (D) 以上都不对