单项选择题

设有一个初始为空的栈，若输入序列为1、2、3、…、n（n＞3），且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，（）

A，元素n-2一定比n-3先出栈
B．元素1～n-2在输出序列中的排列是不确定的
C．输出序列末尾的元素一定为1
D．输出序列末尾的元素一定为n

<上一题 目录 下一题>
热门 试题

单项选择题
以下关于排序算法的叙述中，正确的是（）

A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B．冒泡排序法中，元素的交换次数不少于元素的比较次数
C．简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变
D．简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换
单项选择题
以下关于脚本程序语言的叙述中，错误的是（）

A．脚本语言需要相应的引擎解释执行
B．脚本语言程序一般以文本方式存在
C．在网页设计中应用脚本可以提高网页浏览速度、丰富网页的表现
D．脚本语言中不允许使用变量
相关试题