2. 计算机
  3. 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是( )。

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是( )。

admin2016-05-10  4
问题 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是(   )。
选项 A、值为n的元素
B、值为1的元素
C、值为n-k的元素
D、不确定的
答案D
解析 本题考查数据结构基础知识。以n等于4举例说明。输入序列为1 2 3 4，输出序列的第一个元素可以为1或2。若为1，则输出序列可能为1 2 3 4、1 2 4 3、1 3 4 2、1 3 2 4、1 4 3 2；若为2，则输出序列为2 1 3 4、2 1 4 3、2 3 1 4、2 3 4 1、2 4 3 1。以上序列都可由合法的入栈、出栈操作序列给出，从中可知无法确定输出序列中最后1个元素的值。
转载请注明原文地址:https://www.kaotiyun.com/show/zkRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)