首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][
练习题库
2022-08-02
55
问题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A
[j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），则该矩阵结构非零元素数目为（ ）。A.eB.2eC.n-eD.n+e
选项
A.e
B.2e
C.n-e
D.n+e
答案
A
解析
用邻接矩阵存储有向图，图中每一条弧对应矩阵一个非零元素，题目中提到一共有e条弧，所以一共e个非零元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2410499.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
IT资产管理包括（）①为所有内外部资源（台式机、服务器、网络、存储设备）提供广
IT组织结构的设计主要受到四个方面的影响和限制，包括客户位置、IT员工工作地点、
系统规划的主要任务包括__（）__。A.明确组织的信息需求，制定系统总体结构方
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动
信息系统项目是智力密集、劳动密集型项目，受人力资源影响最大，项目成员的结构、责任
代码结构中设置检验位是为了保证__（）__A.计算机内部运算不出错 B.代码
确定存储信息的数据模型和所用数据库管理系统，应在（）。A.系统规划阶段 B.
随机试题
Computervirus,whoseessential_______isasetofinstructions,isonekindof
Wal-Mart[A]Wal-Martismorethanjusttheworld’sl
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupp
SomeChineselearnersofEnglishtendtopronounce"three"as"tree"and"this"
Someconcreteactionsweretakentoimprovethelivingconditionstherebutprov
下列分子中，两个相邻共价键间夹角最小的是()。A. B. C. D.
关于营养性缺铁性贫血的实验室检查，下述哪项正确A.血清铁降低，总铁结合力增高，铁
某简支梁计算跨度l0＝6.9m，截面尺寸b×h＝250mm×650mm，混凝土为
根据我国银监会2012年颁布的《商业银行资本管理办法(试行)》的规定，我国商业银
如图7-59所示，输出F与输入A、B逻辑关系是（）。
最新回复
(
0
)
