目录: 标题| 题干| 答案| 搜索| 相关
问题

● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),


● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)

  • A元素 n-2 一定比n-3 先出栈
  • B元素 1~n-2 在输出序列中的排列是不确定的
  • C输出序列末尾的元素一定为 1
  • D输出序列末尾的元素一定为 n
参考答案
参考解析:

 

分类:其他
相关推荐

1、排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一

排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。A插入B快速C选择D归并

2、有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:

有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。下列哪一个是上述操作...

3、若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个

若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A值为n的元素B值为1的元素C值为n-k的元素D不确定的

4、排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的

排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。A归并B插人C快速D选择

5、● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后

● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B 若入栈和...

6、依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此

依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。AaBbCcDd