首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算下列程序图的环路复杂性为_______。
采用McCabe度量法计算下列程序图的环路复杂性为_______。
admin
2019-04-22
14
问题
采用McCabe度量法计算下列程序图的环路复杂性为_______。
选项
A、2
B、3
C、4
D、5
答案
C
解析
在一个强连通的有向图G中,环的个数为m—n+2p。其中m为图中弧的个数,n为图中的结点数,p是图中强连通分量的个数。题图为一强连通图,故p=1,而图中弧的个数为8,结点数为6,故环的个数为8—6+2=4。
转载请注明原文地址:https://kaotiyun.com/show/9aRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr
某公司网络的地址是192.168.192.0/20,要把该网络分成32个子网,则对应的子网掩码应该是(54)________________,每个子网可分配的主机地址数是(55)________________。
网络192.21.136.0/24和192.21.143.0/24汇聚后的地址是________________。
下列关于私有地址个数和地址的描述中,都正确的是________________。
ICMP差错报告报文格式中,除了类型、代码和校验和外,还需加上()。
以下关于RISC(精简指令系统计算机)技术的叙述中,错误的是()。
DNS资源记录中记录类型(Record-type)为A,则记录的值为__________。(2011年上半年试题)
以下关于层次化网络设计的叙述中,错误的是_____________。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
用动态规划方法求解0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1~n)。则依次求解f0
随机试题
设函数y=xarctanx—
政府宏观调控的功能是()。
褶皱构造是()。【2013年真题】
背景某高速公路上下行分离式隧道,洞口间距40m,左线长3216m,右线长3100m,隧道最大埋深500m,进出口为浅埋段,Ⅳ级围岩,洞身地质条件复杂,地质报告指出,隧道穿越地层为三叠系底层,岩性主要为炭质泥岩、砂岩、泥岩砂岩互层,且有瓦斯设防段、涌
心身疾病的特征哪项不对?()
儿童画没有原始艺术的那些历史复载,但在形式体验上有许多相似之处。儿童有一种未被扭曲的直觉,充满好奇心和新鲜感,能够将自己感兴趣的特征强烈地表现出来。儿童凭感性作画,直取主要印象,还有那无拘无束的想象力。早期的儿童是自我中心主义者,儿童毫不顾忌地表现自己的感
耶稣会士
A、 B、 C、 D、 A
设函数z=f(x,y)在点(1,1)可微,且f(1,1)=1,fx(1,1)=2,fy(1,1)=3,φ(x)=f(x,f(x,x)),求。
TheChinesehaveusedamethodcalledacupuncture(针灸)toperform,operationsforabout4,000yearswithoutputtingthepatientto
最新回复
(
0
)