首页
软考题库
知识库
APP
注册/登录
题目
设有一个初始为空的栈,若输入序列为1、2、3、…、n (n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,( )。
作答
元素n-2一定比n-3先出栈
元素1?n-2在输出序列中的排列是不确定的
输出序列末尾的元素一定为1
输出序列末尾的元素一定为n
答案/解析
查看试卷及答案