已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶...

单项选择题 已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）

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

1.单项选择题设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A

2.单项选择题 如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）

A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA

3.单项选择题若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。

A.查找
B.排序
C.建立
D.遍历

4.填空题在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

5.单项选择题如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是（）。

A.图型结构
B.集合
C.线性结构
D.树型结构

6.单项选择题队列的最主要特点是（）。

A.先进先出
B.先进后出
C.两端进出
D.一端进一端出

7.单项选择题进行顺序查找的条件是（）。

A.数据有序且采用链式存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用顺序存储方式
D.数据不需要有序，也不限制存储方式

8.单项选择题如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（）。

A.元素在内存中的相对位置表示逻辑次序
B.元素本身的关键字来表示逻辑次序
C.保存在元素中的指针表示先后次序
D.设立单独的区域存储元素之间的逻辑次序

9.单项选择题数据的存储结构分为两种，它们是（）。

A.线性存储和数组存储
B.数组存储和指针存储
C.线性存储和树型存储
D.顺序存储和链式存储

10.填空题深度为5的二叉树中至多含有（）点。