数据结构习题学习.pptxVIP

会计学1数据结构习题 2第1页/共24页 33. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。A. 不确定 B. n-i+1 C. i D. n-i4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。A. i-j-1 B. i-j C. j-i+1 D. 不确定的5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是( )。 A. i B. n-i C. n-i+1 D. 不确定第2页/共24页 4第3页/共24页 56.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个 不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 7. 设栈的输入序列是1,2,3,4,则（ ）不可能是其出栈序列。 ，2，4，3， B. 2，1，3，4， C. 1，4，3，2 D. 4，3，1