下面不正确的说法是（）。(1)在AOE网中,减少任一关键活动上的权值后整个工期也就相应减小;(2)AOE网工程工期为关键活动上的权之和;(3)在关键路径上的活动都是关键活动,而关键活动也必在关键路径上。

C

关键路径是事件结点网络中的（）。

D

一个有向图中有6个顶点，9条边，则在其邻接表中存在（）个边结点。

A

有向图G有9个顶点，则该图中最多有（）条边。

B

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

B

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

D

如果将一棵有序树T转换为二叉树B，那么T中结点的后序遍历序列就是B中结点的（）序列。

B

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

C

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。

D

若度为2的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（）。

A

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C

判断线索二叉树种某结点P有左孩子的条件是（）。

C

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是（）。

B