首页
>
软件工程模拟试题
>
软件工程综合练习模拟试题
>
E为程序图G中边的总数；N为程序图中结点...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
查看正确答案
更多“设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。”相关的问题
第1题
[单选题] McCab
e
度量法是通过定义环路复杂度，建立
程序
复杂性
的
度量，它基于一个
程序
模块
的
程序
图
中环路
的
个数。计算有向
图
G
的
环路复杂性
的
公式
为
：V（
G
）=m-
n
+2，其中V（
G
）是有向
图
G
的
环路个数，m是
G
中得有向弧数，
n
是
G
中
的
节点数。 下
图
所示
程序
图
的
程序
复杂度是（）。
A、2&
n
bsp;&
n
bsp;B、3&
n
bsp;&
n
bsp;C、4&
n
bsp;&
n
bsp;D、5&
n
bsp;&
n
bsp;
点击查看答案
第2题
[填空题]
程序
图
G
的
环形复杂度V（
G
）
的
值等于
程序
图
中有界和无界
的
（）
的
个数。
点击查看答案
第3题
[填空题]
设
无向
图
G
的
顶点数
为
n
，
图
G
最少有（）边。
点击查看答案
第4题
[填空题]
设
G
为
具有
N
个顶点
的
无向连通
图
，则
G
至少有（）条边。
点击查看答案
第5题
[填空题] 对于一个
图
G
，若边集
E
（
G
）
为
无向
边
的
集合，则该
图
为
（）。
点击查看答案
第6题
[填空题] 在基本路径测试中，以详细
设
计
为
基础，导出控制流程
图
的
拓扑
结
构：
程序
图
，在计算了
程序
图
的
（）之后，确定只包含独立路径
的
基本路径
图
，其中独立路径是包括一组（）
的
一条路径。从
程序
图
来看，一条独立路径是至少包含有一条在其他独立路径中未有过
的
边
的
路径。
点击查看答案
第7题
[] 对于含有
N
个顶点
E
条
边
的
无向连通
图
，利用Kruskal算法生成最小代价生成树
的
时间复杂度
为
（）。
点击查看答案
第8题
[简答题] 对于具有
n
个节点、m条
边
的
连通
图
G
，其生成树
的
树枝数和连枝数分别是多少？
G
的
阶和空度分别
为
多少？
点击查看答案
第9题
[简答题] 编写一个
程序
。
程序
初始界面如下
图
左
图
所示，
设
“学习目
的
”、“学习方法”和“退出”命令按钮
的
名称定义
为
cmdAim、cmdWay和cmd
E
xit，标签控件
的
名称定义
为
lblCo
n
t
e
n
t。单击“学习目
的
”按钮，显示如下
图
的
中
图
所示；单击“学习方法”命令按钮，显示如下
图
的
右
图
所示；单击“退出”按钮时，退出
程序
。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
