首页 > 计算机类考试> 软考（中级）> 软件设计师

题目内容（请给出正确答案）

[主观题]

以下说法中正确的是（49)。A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B．

以下说法中正确的是(49)。

A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B．从源点到终点的最短路径是惟一的

C．任意一个AOV网不一定存在拓扑序列

D．任意一个AOE网中的关键路径是惟一的

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“以下说法中正确的是（49)。A．带权连通图的某最小生成树的权…”相关的问题

第1题

关键路径是AOE网中（)。

A.从源点到汇点的最长路径

B.最长的回路

C.从源点到汇点的最短路径

D.最短的回路

点击查看答案

第2题

关键路径是指AOE（Activity On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点（结束顶

关键路径是指AOE(Activity On Edge)网中______。

A．最长的回路

B．最短的回路

C．从源点到汇点(结束顶点)的最长路径

D．从源点到汇点(结束顶点)的最短路径

点击查看答案

第3题

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.30C

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

A.20

B.30

C.40

D.45

点击查看答案

第4题

在AOE网中，从源点到汇点路径上各活动时间总和最短的路径称为关键路径。（)

点击查看答案

第5题

哈夫曼树是带权路径长度最短的树，路径上权值较小的结点通常离根（)。

A.不确定

B.较近

C.较远

D.不远不近

点击查看答案

第6题

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根结点也较远。()此题为判断题(对，错)。

点击查看答案

第7题

用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={(1，2)，(2，3)，(3，5)}要选取下一条权值最小的边，不可能选取的边是()。

A.(3，6)

B.(1，3)

C.(1，4)

D.(2，4)

点击查看答案

第8题

以下叙述中正解的是()。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图

以下叙述中正解的是（）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树

点击查看答案

第9题

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（50)。A．55B．29C．58

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

A．55

B．29

C．58

D．38

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com