以下叙述中，不正确的是：A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D

以下关于图的叙述中，正确的是（）。

A．图与树的区别在于图的边数大于或等于顶点数

B．假设有图G={V，{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点

A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并

B.对二叉排序树进行层次遍历可以得到一个有序序列

C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半

D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大

关于图的生成树，下列说法不正确的是：

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

关于树图的说法不正确的是：

A.树图中增加任何一条边，它将出现一个圈。

B.树图中边数比点数少一。

C.树图中去掉任何一条边，则它可仍然连通。

D.树图中无圈。

A.是一种对抗搜索

B.搜索树中节点的位置先后次序不会影响搜索效率

C.被剪枝的节点不会影响搜索结果

D.与minimax搜索算法相比，可减少所搜索的搜索树节点数

A.创建vSphere虚拟交换机就可以建立虚拟网络

B.vSphere虚拟交换机功能类似于二层物理交换机

C.与物理交换机一样，vSphere虚拟交换机支持生成树协议

D.vSphere虚拟交换机支持VLAN配置

下列关于二叉树的叙述中，正确的是（）。

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为1的结点数的两倍

在结点数多于1的哈夫曼树中没有度为1的结点。( )

树的性质不包括下列哪个：

A.树中无圈，但每加一边可得唯一圈

B.点数等于边数

C.树连通，但任舍一边就不连通

D.树中任意两点间有唯一链相连

以下有关关键路径的叙述中，不正确的是_________。

A．关键路径上的活动是关键活动

B．关键路径是从源点到汇点之间具有最大路径长度的路径

C．关键路径可以构成回路

D．关键活动的时间余量为0