A-A+

若一个栈初始为空其输入序列是1 2 3… n-l n．其输出序列的第一个元素为 k (l≤

2022-08-06 02:34:05 问答库阅读 174 次

问题详情

若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：D
本题考查数据结构基础知识。以n等于4举例说明。输入序列为1234．输出序列的第一个元素可以为1或2。若为1，则输出序列可能为1234、1243、1342、1324、1432;若为2，则输出序列为2134、2143、2314、2341、2431。以上序列都可由合法的入栈、出栈操作序列给出，从中可知无法确定输出序列中最后1个元素的值。