首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
练习题库
2022-08-02
37
问题
设一个包含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.
随机试题
Thehomeisthecentralfocusofmostyoungpeople’slivesinBritain,parti
You______ifyouhadhadhigherscoreintheexamination.A、musthavegotschola
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartaf
已知等比数列{an}的各项都是正数,且a1+a3=10,a2+a3=6. (1
路面标线涂料白色颜料中性能最好的颜料是()。A.钛白粉(TiO2),又称二
各级别轿车历年销售份额(%) AO级型车比AOO级型车在过去的五年中每年
因特网已经渗透到人们的日常生活、工作、学习和娱乐中,下列关于因特网的描述正确的是
甲委托乙寄售行以该行名义将甲的一台仪器以3000元出售,除酬金外双方对其他事项未
(2020年真题)甲公司2019年年初资本总额为1500万元,资本结构如
甲为持有某有限责任公司全部股东表决权10%以上的股东,根据公司法律制度的规定,在
最新回复
(
0
)