单选题

对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）

A可能是 2 ~ n 中的任何一个

B一定是 2

C一定是 n-l

D一定是 n

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

对于FDD LTE系统，在一个小区中有（）个前导序列。

答案解析
单选题

对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）

答案解析
单选题

对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。

答案解析
单选题

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）.

答案解析
单选题

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

答案解析