首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
admin
2021-01-13
37
问题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A
[j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
选项
A、N
B、E
C、2E
D、N+E
答案
C
解析
邻接矩阵是一个用来存放顶点间关系(边或弧)数据的二维数组,如果顶点间存在边,则用1表示,用0表示不存在的边。在无向图中,邻接矩阵中的内容是对称的,如果顶点A和顶点B之间存在公共边,则表示顶点A可以到达顶点B,顶点B也可到达顶点A。如果简单无向图有E条边,则邻接矩阵中非零元素数据有2E个。
转载请注明原文地址:https://kaotiyun.com/show/xJCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]某学校的教学系统描述如下:学生信息包括:学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major),其
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]某学校的教学系统描述如下:学生信息包括:学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major),其
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]建立一个供应商零件数据库,数据库要满足如下要求:(1)供应商代码不能为空,且是值惟一的,供应商的名也是惟一的。(2)零件号不能为空,且值是惟一的
阅读下列说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增加新的
①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件,日销售量文件和日销售金额文件的记录中至少应包括哪些数据项,同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)~(4)处的重复度分别为多少?
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输,这n个货物的体积分别为{s1,s2,…,sn),且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
软件质量保证,它是为了保证产品和服务充分满足(9)要求而进行的有计划、有组织的活动。在MeGabe等人提出的软件质量模型中,(10)属于面向软件产品操作。ISO的软件质量评价模型由3层组成,其中用于评价质量度量的准则是(11)。
黑盒测试方法是根据软件产品的功能设计规格说明书,通过运行程序进行测试,证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1~1023个字符,采用(31)测试方法,其测试数据为:0个字符、1个字符、1023个字符和1024个字符。
随机试题
A、ToinvestigatethecauseofAIDS.B、ToraisemoneyforAIDSpatients.C、TorallysupportforAIDSvictimsinAfrica.D、Todraw
某男,38岁。近一个月来夜寐不安,入睡后汗出,醒后汗止。白天心中悸动不安,神疲气短,面色不华,舌质淡,脉细。汗证的病机包括下列哪几项内容
高千伏摄影时管电压应为
应急照明配电箱及应急照明分配电装置采用非安全电压时的每个回路输出电流不应大于()。
一多层民用建筑,耐火等级为一级,该建筑防火分区最大允许建筑面积是()m2。
发起人持有的本公司股份,自公司成立之日起1年内不得转让。()
银行业从业人员对所在机构的纪律处分有异议时,可以直接向监管部门反映和申诉。()
以下哪种形式不属于教师考核结果的依据?()
城市铁路桥的铁道两边往往留有一定宽度,足够一个人行走,但是铁路桥是严禁行人通行的。禁止行人通行的主要原因是()。
Peoplechoosecolorswhentheybuythings.Becauseofthis,factorieswanttomakethingsthatarethecolorspeoplebuy.Forex
最新回复
(
0
)