首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/0分别表示顶点i与顶点i之间有/无边),则该矩阵中的非零元素数据为(60)。
admin
2021-01-13
73
问题
设一个包含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://www.kaotiyun.com/show/xJCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和数据流图,回答问题1至问题3,将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下:(1)系统随时根据住房送来的入住单更新住户基本信息文件;(2)每月初系统根据物业管
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示,现采用组合(Composition)设计模式来设计,得到如图6-2所示的类图。其中Company为抽象类,定义
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输,这n个货物的体积分别为{s1,s2,…,sn),且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的地键盘用来输入行程目的地的
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
随机试题
会阴侧切术时切断的肌肉包括
对下肢静脉曲张患者日常保健要求应包括
原发性肝癌块状型其癌块直径为.
椎动脉造影常规标准体位应选
恶性肿瘤最本质的表现是()
2013年3月1日,张某与甲房地产开发公司(以下简称甲公司)签订合同,购买了建筑面积为80m2、售价23000元/m2的首套普通商品住房,合同未约定面积误差处理方式。2013年7月1日,房屋竣工后,乙房产测量机构测量,该房屋套内使用面积为60m2,未封闭阳
材料:下面为“植物根尖有丝分裂”实验的基本步骤。首先,准备实验材料。将洋葱的老根去除,经水培生根,根长约为5cm时,取出生长健壮的根备用。其次,制作装片,包括解离→漂洗→染色→制片。①解离:剪取根尖2~3mm,放入盛有质量分数为15%的盐酸和体积分
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
Mostparentsandteachersdonotlikeyoungpeopletoreadcomicbooks(连环画册),butIthinktheyareverygoodfortheyouth.My
Atthebeginningofthe20thcenturytherailroadswereusedto【B1】______everything.Powerfulrailroadtycoonsmade【B2】______wit
最新回复
(
0
)