一个栈的输入序列是：1，2，3则不可能的栈输出序列是（）

填空题X 纠错

参考答案：3，1，2

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

（）是限定仅在表尾进行插入或删除操作的线性表。

参考答案：栈

点击查看答案进入题库练习

单项选择题

在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O（n）
B.O（n＋e）
C.O（n*n）
D.O（n*n*n）

点击查看答案进入题库练习

单项选择题

无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b

点击查看答案进入题库练习

多项选择题

下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）

A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
E.邻接表

点击查看答案进入题库练习

单项选择题

广义表（a，（b，c），d，e）的表头为（）

A. a
B. a，（b，c）
C. （a，（b，c））
D. （a）

点击查看答案进入题库练习

单项选择题

广义表A=（a，b，（c，d），（e，（f，g））），则下面式子的值为（）
Head（Tail（Head（Tail（Tail（A）））））

A.（g）
B.（d）
C.c
D.d

点击查看答案进入题库练习

单项选择题

设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。

A.XYZ
B.YZX
C.ZXY
D.ZYX

点击查看答案&解析进入题库练习

单项选择题

顺序存储结构中，存储单元的地址（）。

A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续

点击查看答案进入题库练习

判断题

双端队列在逻辑上是队列。

参考答案：错

点击查看答案进入题库练习

判断题

栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

参考答案：对

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版