设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

admin2009-01-10 28

问题设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

选项 A、N
B、N+E
C、E
D、N-E

答案C

解析本题考查数据结构中图的存储结构。对于一个具有n个顶点的图，其邻接矩阵为n*n个元素的矩阵。无向图的邻接矩阵是对称矩阵，如下图(a)所示。对于有向图，其邻接矩阵中非零元素的数目表示有向弧的个数。有向图的邻接矩阵如下图(b)所示。

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

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

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

相关试题推荐

随机试题

最新回复(0)

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

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

软考中级

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（6）

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

网络存储备份系统的设计目标是什么?

下面哪一种办法可以消除以太网阻塞?(1)启用全双工以太网。(2)在以太网络中冲突难以彻底避免。(3)启用半双工以太网。(4)将共享Hub全部替换成以太网交换机。(5)创建VLAN。

公司内部IP地址分配如下：若调换上面配置中的第3条和第4条规则的顺序，则__________。备选答案：A．安全规则不发生变化B．财务服务器将受到安全威胁C．Web服务器将受到安全威胁D．内网用户将无法

Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic

该患者投有出现的症状是(　　　)。该患者最可能的诊断是(　　　)。

下列溶液中，pH值最小的是()。

城市供热工程规划的主要任务是()

对于客户家族的亲友出现生活问题的支援属于日常生活覆盖准备的包含内容。(　　)

国家机关工作人员行使职权时违背法律授权的宗旨，超越职权范围或者违反职权行使的程序，从而导致公共财产、国家和人民利益遭受重大损失的行为，应判处：

结婚是指男女双方依照法律规定的条件和程序，确立夫妻关系的法律行为。结婚的必备条件是()

设有二阶线性微分方程(1－χ2)＋y＝2χ．求：作自变量替换χ＝sint()，把方程变换成y关于t的微分方程．

PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Evers

Move改动会见时间

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

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

软考中级

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（6）

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

网络存储备份系统的设计目标是什么?

下面哪一种办法可以消除以太网阻塞?(1)启用全双工以太网。(2)在以太网络中冲突难以彻底避免。(3)启用半双工以太网。(4)将共享Hub全部替换成以太网交换机。(5)创建VLAN。

公司内部IP地址分配如下：若调换上面配置中的第3条和第4条规则的顺序，则__________。备选答案：A．安全规则不发生变化B．财务服务器将受到安全威胁C．Web服务器将受到安全威胁D．内网用户将无法

Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic

该患者投有出现的症状是( )。该患者最可能的诊断是( )。

下列溶液中，pH值最小的是()。

城市供热工程规划的主要任务是()

对于客户家族的亲友出现生活问题的支援属于日常生活覆盖准备的包含内容。( )

国家机关工作人员行使职权时违背法律授权的宗旨，超越职权范围或者违反职权行使的程序，从而导致公共财产、国家和人民利益遭受重大损失的行为，应判处：

结婚是指男女双方依照法律规定的条件和程序，确立夫妻关系的法律行为。结婚的必备条件是()

设有二阶线性微分方程(1－χ2)＋y＝2χ．求：作自变量替换χ＝sint()，把方程变换成y关于t的微分方程．

PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Evers

Move改动会见时间

该患者投有出现的症状是(　　　)。该患者最可能的诊断是(　　　)。

对于客户家族的亲友出现生活问题的支援属于日常生活覆盖准备的包含内容。(　　)