算法与数据结构习题三(答案).doc

习题三 一选择题 l一个栈的序列是abcde则栈的不可能输出的序列是C Aabcde Bdecba Cdceab Dedcba 2若一个栈的输人序列是123n输出序列的第一个元素是n则第k个输出元素是 C Ak Bn-k-1 Cn-k+1 D不确定 3判定一个栈S最多有n个元素为空的条件是 B AS->top0 BS->top= =0 CS->top!=n DS->top= =n 4判定一个栈S最