| 一、选择题（每题2分，共计70分） |
1.下列叙述中正确的是
A、线性表是线性结构
B、栈与队列是非线性的结构
C、线性链表是非线性结构
D、二叉树是线性结构 |
| A B C D |
2.一个队列的入列序列是1，2，3，4，则队列的输出系列是____。
A、4，3，2，1
B、1，2，3，4
C、1，4，3，2
D、3，2，4，1 |
| A B C D |
3.对树中的一个结点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中结点x是结点y的祖先，下列四个条件哪个条件正确____。
A、pre (x)
相关资料
|
