数据结构-中南大学网络教育学院网上作业模拟练习题.pdfVIP

(一) 单选题 1. 若已知一个栈的入栈序列是 ，其输出序列为 ，若 ,则 为（）。 (A) (B) (C) (D) 不确定 参考答案：(C) 2. 程序段如下： 其中n 为正整数，则 最后一行的语句频度在最坏情况下是（）。 (A) (B) (C) (D) 参考答案：(D) 3. 一个栈的入栈序列是 ，则栈的不可能的输出序列是（）。 (A