考研计算机专业综合在线题库每日一练（七）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）。

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不确定

2、无向图的邻接矩阵是一个（ ）。

A、 对称矩阵

B、 零矩阵

C、 上三角矩阵

D、 对角矩阵

3、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。

A、 1/2

B、 1

C、 2

D、 4

4、无向图G= (v,e)，其中：V=(a,b,c,d,e, f)，E={(a, b)，(a, c)，(a,e)，(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

5、在固定分区存储管理方案中，每个分区的大小是（ ）。

A、 相同的

B、 随作业地址空间变化

C、 可以不同但预先固定

D、 可以不同但根据作业长度国定