在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

admin2013-05-11 30

问题在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

选项 A、e
B、2e
C、n²-e
D、n²-2e

答案D

解析 n个顶点的无向图的邻接矩阵是一个n阶方阵，有n²个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[j]和非零元a[j]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n²-2e。

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

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

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

相关试题推荐

IEEE802．16工作组提出的无线接入系统空中接口标准是__________。(2012年上半年试题)
同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比

随机试题

在组织环境中，不确定性最高的是()
试述我国公务员考核的意义。
衡量一种应用软件优劣的指标有很多。主要包括__________、__________、__________、__________、__________等。
A．封闭细菌核糖体A位点B．抑制细菌核糖体移位C．两者皆有D．两者皆无四环素的功能是
下列不属于高压部件的是
肺淤血时肺泡壁和肺泡腔中含有棕黄色色素颗粒的巨噬细胞称为()。
A．大肠杆菌B．拟杆菌C．绿脓杆菌D．溶血性链球菌E．金黄色葡萄球菌脓液有腥臭味的是
年度财务会计报告应于年度终了后()内对外报出。
国家教育部与各省、自治区、直辖市教委之间属于（）。
下列行为中属于民事法律行为的是()

最新回复(0)

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

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

软考中级

IEEE802．16工作组提出的无线接入系统空中接口标准是__________。(2012年上半年试题)

同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(1)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

在组织环境中，不确定性最高的是()

试述我国公务员考核的意义。

衡量一种应用软件优劣的指标有很多。主要包括__________、__________、__________、__________、__________等。

A．封闭细菌核糖体A位点B．抑制细菌核糖体移位C．两者皆有D．两者皆无四环素的功能是

下列不属于高压部件的是

肺淤血时肺泡壁和肺泡腔中含有棕黄色色素颗粒的巨噬细胞称为()。

A．大肠杆菌B．拟杆菌C．绿脓杆菌D．溶血性链球菌E．金黄色葡萄球菌脓液有腥臭味的是

年度财务会计报告应于年度终了后()内对外报出。

国家教育部与各省、自治区、直辖市教委之间属于（）。

下列行为中属于民事法律行为的是()

衡量一种应用软件优劣的指标有很多。主要包括、、、、__等。