下面关于图(网)的叙述，正确的是( )。

admin2010-04-08 85

问题下面关于图(网)的叙述，正确的是( )。

选项 A、连通无向网的最小生成树中，顶点数恰好比边数多1
B、若有向图是强连通的，则其边数至少是顶点数的2倍
C、可以采用AOV网估算工程的工期
D、关键路径是AOE网中源点至汇点的最短路径

答案A

解析在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network，AOV网)。根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。

转载请注明原文地址:https://www.kaotiyun.com/show/dixZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
在RMON管理信息系统库中，矩阵组存储的信息是()。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
随着一项软件产品(成果)的产生，直接为该软件开发者带来(21)。

随机试题

关于套箱围堰施工技术要求的说法，错误的是()。
气压制动气室推杆行程过长时，会造成制动不良。()
1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。
胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）
王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)
初始地籍调查成果资料的整理的基本要求叙述不正确的是()。
混凝土坝斜缝分块的原则包括()。
所售出的商品需要安装和检验的，在购买方接受交货以及安装和检验完毕前，销售方通常不应确认收入，如果安装程序比较简单或检验是为了最终确定合同或协议价格而必须进行的程序，销售方也不可以在发出商品时确认收入。()
人类基因组测序完成后，生物学家便一直在绘制碱基上的小差异，即单核苷酸多态性，这些小差异成为2007年10余个研究项目的关键内容。在这些被称为广泛关联基因组研究中，研究人员对数千名患病或无病个体的DNA进行了对比，以确定哪些小的基因差异会给人类带来疾病风险。
WhendidKantbecomeaprofessor?

最新回复(0)

下面关于图(网)的叙述，正确的是( )。

软件设计师上午基础知识考试

软考中级

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。

在RMON管理信息系统库中，矩阵组存储的信息是()。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随着一项软件产品(成果)的产生，直接为该软件开发者带来(21)。

关于套箱围堰施工技术要求的说法，错误的是()。

气压制动气室推杆行程过长时，会造成制动不良。()

1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。

胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）

王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)

初始地籍调查成果资料的整理的基本要求叙述不正确的是()。

混凝土坝斜缝分块的原则包括()。

WhendidKantbecomeaprofessor?