正确答案: A

正确

题目：一个栈的输入序列是12345，则栈的输出序列不可能是12345。

解析：有可能。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]广义表（（a），a）的表尾是（）。

A.

[单选题]一个非空广义表的表头（）。

可以是子表或原子

[单选题]采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。

错误

[单选题]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

0134256

[单选题]若在线性表中采用折半查找法查找元素，该线性表应该（）。

元素按值有序，且采用顺序存储结构