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

admin2009-01-10 43

问题设一个包含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)。

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

软考中级

阅读以下说明，回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G

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应选择类

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

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

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

列举我国咨询产业在咨询品质上存在的问题。

控制结构图中，表示模块问数据传递的是()

(2007年第175题)下列肿瘤中，属于恶性肿瘤的是

放射科质量管理的目标，就是要体现在

下列药物或毒物中，可阻断N型胆碱能受体的物质是（）

善祛风湿而止痹痛，养血、益肝肾而强筋骨、安胎元的是()。

12，13，15，18，22，(　)

暑假伊始，形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好_，但已经有培训机构_地把“家长旁听”当作吸引眼球的销售秘诀。填入划横线部分最恰当的一项是：

Anystudentwho______hishomeworkisunlikelytopasstheexamination.

Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompaniesl

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

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

软考中级

阅读以下说明，回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G

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

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

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

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

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

列举我国咨询产业在咨询品质上存在的问题。

控制结构图中，表示模块问数据传递的是()

(2007年第175题)下列肿瘤中，属于恶性肿瘤的是

放射科质量管理的目标，就是要体现在

下列药物或毒物中，可阻断N型胆碱能受体的物质是（）

善祛风湿而止痹痛，养血、益肝肾而强筋骨、安胎元的是()。

12，13，15，18，22，( )

暑假伊始，形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好_______，但已经有培训机构_______地把“家长旁听”当作吸引眼球的销售秘诀。填入划横线部分最恰当的一项是：

Anystudentwho______hishomeworkisunlikelytopasstheexamination.

Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompaniesl

12，13，15，18，22，(　)

暑假伊始，形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好_，但已经有培训机构_地把“家长旁听”当作吸引眼球的销售秘诀。填入划横线部分最恰当的一项是：