首页
登录
从业资格
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][
练习题库
2022-08-02
47
问题
设一个包含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.
随机试题
Manystudentsfindtheexperienceofattendinguniversitylecturestobear
【B1】[br]【B9】[audioFiles]audio_eufm_j62_007(20082)[/audioFiles]Thespaceshipa
下列关于合同履行的一般规定的表述,错误的是()。A.合同双方关于履行地点约定
主四肢的脏是()A.肝 B.心 C.脾 D.肺 E.肾
图1是某同学用显微镜观察小鱼尾鳍内血液流动时所观察到的情况。下列各项中,能正确表
颤证中虚证的临床表现是A.震颤较剧 B.颤抖无力 C.肢体僵硬 D.胸闷体
投资者从取得土地开始,通过在土地上的进一步投资活动是指( )。A.房地产管理投
关于血清蛋白的叙述,正确的是 A.血清总蛋白降低一般与清蛋白减少相平行B.清
假设某企业于3月31日持面额为20万元的银行承兑汇票到银行办理贴现,汇票到期日为
(2018年真题)2016年7月8日,甲公司为支付50万元货款向乙
最新回复
(
0
)