具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运...

单项选择题具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）

A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）

1.单项选择题6个顶点的连通图的最小生成树，其边数为（）

A.6
B.5
C.7
D.4

2.单项选择题如果根的高度为1，具有61个结点的完全二叉树的高度为（）

A.5
B.6
C.7
D.8

3.单项选择题前序遍历序列与后序遍历序列相同的二叉树为（）

A.非叶子结点只有左子树的二叉树
B.只有根结点的二叉树
C.根结点无右子树的二叉树
D.非叶子结点只有右子树的二叉树

4.单项选择题今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

A.f
B.c
C.a
D.b

5.单项选择题线性表若采用链表存储结构，要求内存中可用存储单元地址（）

A.必须连续
B.部分地址必须连续
C.一定不连续
D.连续不连续均可

6.单项选择题下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（）

A.120 82 50
B.144 100 68
C.300 200 C8
D.1762 1010 3F2

7.单项选择题与二进制小数0.1相等的十六进制数是（）

A.0.8
B.0.4
C.0.2
D.0.1

8.单项选择题在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A.二进制码
B.八进制码
C.十进制码
D.智能拼音码

9.填空题 写出程序的而运行结果：

输出为（）

10.填空题 写出程序的运行结果：

输出为（）