首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
练习题库
2022-08-02
91
问题
设一个包含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.
随机试题
[originaltext]LargelybecauseofrapidgrowthinAsia,worldoilconsumption
[originaltext]IfyouareinterestedinstudyingatanAmericanuniversity,
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftan
根据原产地的不同,小麦要求春化的温度不同,可将小麦类型分为( )。A.2种
下面属于建设单位的质量责任和义务的是()A.未经验收合格,不得交付使用 B.
抑制性突触后电位发生的原因主要是:A. B. C. D.
中心静脉压与补液关系提示容量血管过度收缩的是A.中心静脉压正常,血压低 B.中
如图6,这一图形属于()。 A.标牌设计 B.标志设计 C.导视设计
最多见的直肠肛管周围脓肿是()。A.肛门周围脓肿 B.坐骨肛管间隙脓肿 C.
确立法国卨等教育“自主自治、民主参与、多科性结构”办学原则的教育案是()A.《
最新回复
(
0
)