首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
admin
2021-01-13
71
问题
设一个包含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),其
阅读下列说明和数据流图,回答问题1至问题3,将解答填入对应栏内。[说明]某供销系统接受顾客的订货单,当库存中某配件的数量小于订购量或库存量低于一定数量时,向供应商发出采货单;当某配件的库存量大于或等于订购量时,或者收到供应商的送货单时并更
阅读下列说明和数据流图,回答问题1至问题3,将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下:(1)系统随时根据住房送来的入住单更新住户基本信息文件;(2)每月初系统根据物业管
【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息,用户信息(用户名、密码)存储在
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
阅读下列函数说明和C++代码,回答问题[说明]在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合,将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一个标题、一串字
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
RuP在每个阶段都有主要目标,并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。
随机试题
发电机在运行中直流励磁机电刷冒火,其电磁方面的原因主要是()。
成人教育模式的应用目的,是在教学中调动学生积极主动地参与教学活动,强调的是“______设计”。
对行政系统影响最为明显或者说最为重要的政治环境因素主要是()
患者女性,45岁,以“间断腹泻10余年,加重2周”就诊,每日排便>10次,为黏液便,偶有脓血,伴有腹胀,纳差,近期体重明显减轻。查体:体温37.5℃,脉搏96/min,血压100/60mmHg,轻度贫血貌。便常规示:隐血(+),便内有脓细胞,红细胞。
胎儿肺成熟度检查有助于判定
按照项目实施的先后进行招标的方式称为()。
根据《就业服务与就业管理规定》,下列说法正确的有()。
依次填入下列括号内的词语,与句意最贴切的一组是()。1978年,歌剧《江姐》又被搬上银幕,成为新中国歌剧的一部里程碑式的经典作品。面对《江姐》,新片《我最好的朋友江竹筠》(),从个人化和生活化的角度去表现江姐革命生涯中()
学生学习成绩的检查与评定是教师了解学生学习情况的重要途径。下列选项中属于日常性学业成绩考查的是()。
一个人有可能在道德上对现代性的好处没有得到更加公平或广泛的分配而______,或者______于现代工业社会对环境的影响,甚至______于现代性对传统文化的摧残和蹂躏,这些都很容易理解,但怎么可能有人去反对现代性所提供的那些明显的好处,反对平等、自由、繁
最新回复
(
0
)