首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
admin
2021-01-13
36
问题
设一个包含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://jikaoti.com/ti/anG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]建立一个供应商零件数据库,数据库要满足如下要求:(1)供应商代码不能为空,且是值惟一的,供应商的名也是惟一的。(2)零件号不能为空,且值是惟一的
阅读下列说明和数据流图,回答问题1至问题3,将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下:(1)系统随时根据住房送来的入住单更新住户基本信息文件;(2)每月初系统根据物业管
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式,以下SQL语句是用于“查询从未售出的商品信息”的不完整语句,请填补其中的空缺。SELECTMno,Mname,price
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
浮点数的表示范围和精度取决于______。
随机试题
简述中学生情感发展的特点。
下列诗句与端午节有关的是:
ItwastheendofmyfirstdayaswaitressinabusyNewYorkrestaurant.Mycaphadgoneaway,andmyfeet【C1】______.Theload
A.破损、污染、渗液等包装异常以及零货、拼箱的药品B.生产企业有特殊质量控制要求的药品C.实施批签发管理的生物制品D.同一批号的样品根据2013年6月施行的《药品经营质量管理规范》,药品批发企业对每次到货药品进行抽样验收的要求是可不打开最小包装
某公司上年末资产负债表部分余额如下:资产总计为6000000元,其中流动资产2000000元,负债总计2000000元,其中流动负债1600000元。假定本年发生以下经济业务:(1)企业收到投资者投入的资本金500000元,款项已经存入银行。(2)
中国期货业协会在对期货业从业人员的自律管理中负责( )。
下列各项关于企业担保业务内部控制的表述中,正确的是()。
阅读以下说明和关系表,回答问题1-3,将解答填入对应的解答栏内。[说明]下图为学校对本学期的课程安排表。
Youwillheartwotelephoneconversations.Writedownonewordornumberinthenumberedspacesontheformsbelow.CONVERSA
TheFiveGreatLakesaresharedbytheUnitedStatesandCanadaEXCEPT
最新回复
(
0
)