首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][
练习题库
2022-08-02
92
问题
设一个包含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://www.tihaiku.com/congyezige/2410499.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
IT资产管理包括（）①为所有内外部资源（台式机、服务器、网络、存储设备）提供广
IT组织结构的设计主要受到四个方面的影响和限制，包括客户位置、IT员工工作地点、
系统规划的主要任务包括__（）__。A.明确组织的信息需求，制定系统总体结构方
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动
信息系统项目是智力密集、劳动密集型项目，受人力资源影响最大，项目成员的结构、责任
代码结构中设置检验位是为了保证__（）__A.计算机内部运算不出错 B.代码
确定存储信息的数据模型和所用数据库管理系统，应在（）。A.系统规划阶段 B.
随机试题
Moderntechnology,suchasfertilizer,pesticideandmodernmachinerycanfe
Geneticallymodified(GM)foodstuffsareheretostay.That’snottosaythat
SellingaCarHowlonghaveyoubeendrivingaroundinth
A. B. C. D.
缺铁性贫血最早和最常见症状是（）A：食欲不振 B：乏力、困倦、活动耐力减退
膳食结构评价的依据是中国居民膳食营养素参考摄入量。（ ）
以下是中国古代一位帝王改革的内容：（1)推行均田制；（2)迁都洛阳；（3)革除鲜
如图是某种固态物质在加热过程中，温度随时间变化的图像，下列说法最不准确的是：
提出“白板说”的教育家是（） A、康德B、洛克C、卢梭D、杜威
治疗风寒感冒宜选用A.麻黄 B.薄荷 C.葱白 D.淡豆豉
最新回复
(
0
)
