首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
admin
2009-01-10
36
问题
设一个包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题4,[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下:1.信息中心距图书馆2千米,距教学楼300米,距实验楼200米。2.图书馆的汇聚交换机置于图书馆主机房内,楼层设备间共2个,分别位于二层和
阅读以下说明,回答问题1至问题4,[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下:1.信息中心距图书馆2千米,距教学楼300米,距实验楼200米。2.图书馆的汇聚交换机置于图书馆主机房内,楼层设备间共2个,分别位于二层和
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(6)
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(4)
在Linux系统中,DNS查询文件内容如下所示,该文件的默认存储位置为(5),当用户做DNS查询时,首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明,回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备,其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型,图1-1中设备1应选择类型为(1)的设备,设备2应选择类
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
阅读以下说明,回答问题1~5。[说明]某校园网结构如下图所示,采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题,当用户连上无线接入点,由无线网络控制器为用户自动分配
下面哪一种办法可以消除以太网阻塞?(1)启用全双工以太网。(2)在以太网络中冲突难以彻底避免。(3)启用半双工以太网。(4)将共享Hub全部替换成以太网交换机。(5)创建VLAN。
随机试题
市场营销战略概念的首次提出者是()
在相关与回归分析中,下列各项哪项是正确的
如图所示,已知挡土墙重W1=75kN,铅垂土压力W2=120kN,水平土压力F=90kN,则这三个力对前趾点A的矩为()。
在下列情形之中,保险人不能解除合同的是()。
中型或连锁经营的商品流通企业适用于()。
一般情况下,自我控制能力和个体的侵犯性之间的关系是()。
课程计划的中心问题是开设哪些学科。()
以下属于文艺复兴时期意大利画家的是()。
A、Ithasproteininbrain.B、Itisfreeoffats.C、ItisfreeofvitaminD.D、Eatingitmakesushappy.C本题考查重要细节。根据句(3)可知,鱼脑含有蛋
WheredidtheRomansbuildLondon?
最新回复
(
0
)