如果把可达性看成是有向图结点集上的一个二元关系，那么它具有______和______．

第1题

一个控制流程图可以表示成一个组，它包括（)。

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

点击查看答案

第2题

设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。

A.8

B.7

C.6

D.5

点击查看答案

第3题

如果把19世纪俄国文学看成是一个从普希金到契诃夫的文学创作历程，那么，酝酿于19世纪末问世于20世纪初的《樱桃园》可以视为世纪之交一部最有意义的俄罗斯文学名作。()此题为判断题(对，错)。

点击查看答案

第4题

决策树的生成过程是（)。

A.递归地进行下去，直至所有训练据子集被基本正确分类，或者没有合适的特征为止，最后每个子集都被分到叶结点上，即都有了明确的类

B.如果这些子集已经能够被基本正确分类，那么构建叶结点，并将这些子集分到所对应的叶结点中去

C.构建根结点，将所有训练数据都放在根结点

D.选择一个最优特征，按照这一特征将训练数据集分割成子集，使得各个子集有一个在当前条件下最好的分类

E.如果还有子集不能被基本正确分类，那么就对这些子集选择新的最优特征，继续对其进行分割，构建相应的结点

点击查看答案

第5题

类图划分的策略有哪两种( )。

A.把每个节点的主题看成是在整个系统的类图上划分出来的一个局部

B.把每个节点上的主题看成一个独立的子系统

C.把每个节点上的主体看成非独立的子系统

D.把每个节点上的主体看成一个整体

点击查看答案

第6题

有8个结点的有向完全图有()条边

A.56

B.28

C.14

D.112

点击查看答案

第7题

有8个结点的有向完全图有()条边

A.14

B. 28

C. 56

D. 112

点击查看答案

第8题

有8个结点的无向连通图最少有()条边

A.8

B.7

C.6

D.5

点击查看答案

第9题

有8个结点的无向图最多有()条边。

A.56

B.28

C.14

D.112

点击查看答案

第10题

有8个结点的无向图最多有()条边

A.14

B. 28

C. 56

D. 112

点击查看答案

第11题

有8个结点的无向连通图最少有条边（）

A.5

B.6

C.7

D.8

点击查看答案