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

【名词&注释】

线性表(linear list)、图的邻接矩阵(adjacency matrix of graphs)

[判断题]一个栈的输入序列是12345，则栈的输出序列不可能是12345。

查看答案&解析 查看所有试题

学习资料：

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

A. a
B. A.
C. （）
D. （A.）

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

A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是子表或原子

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

A. 正确
B. 错误
C. 无法确定
D. 以上均不对

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

A. 0243156
B. 0135642
C. 0423165
D. 0134256

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

A. 元素按值有序
B. 采用顺序存储结构
C. 元素按值有序，且采用顺序存储结构
D. 元素按值有序，且采用链式存储结构

本文链接：https://www.51bdks.net/show/939n3w.html