首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为__________。
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为__________。
admin
2021-01-13
63
问题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A
[j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为__________。
选项
A、e
B、2e
C、n-e
D、n+e
答案
A
解析
本题考查数据结构基础知识。
通过一个例子说明。某有向图及其邻接矩阵如下图所示。
邻接矩阵中的每个非零元素都表示一条弧,所以非零元素数目为弧的个数e。
转载请注明原文地址:https://www.kaotiyun.com/show/2TCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列程序说明,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说,无非有3种:普通雇员、管理人员和主管。这些雇员有共同的数据:名字、每小时的工资,也有一些共同的操作:数据成员初始化、读雇员的数据成员及计算雇员
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式,以“存货表(商品编码,数量)”为例,用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)
该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图,并使用[说明]中的词汇,将图4-10中(1)~(4)空缺处的内容填写完整。除了表4-11和表4-12给出的用例之外,从以上[说明]陈述中还可以获取哪些由信用
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。对于[问题2]所完成的各实体关系模式,以下画线指出其主键和外键。
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。
下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下:W:权重矩阵n:图的顶点个数sP:最短路径权重之和数组,SP[i]表示顶点i到其他各顶点的最短路径权重之和,i从1到nrain_SP:最小的最短路径权重之和m
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
随机试题
缺血一再灌注时细胞内钙超负荷发生的机制有哪些?
H+/K+-ATP酶抑制剂可使胃酸
在二氧化硅粉尘的分型中,哪一项是错误的
根据《关于规划环境影响评价加强空间管制、总量管控和环境准入的指导意见(试行)》,对规划区域资源环境影响突出、经济社会贡献偏小的行业原则上应列入()。
企业行业风险分析的主要内容包括()。
我国为企业集团成员单位提供财务管理服务的非银行金融机构是()。
制定绩效管理制度的基本原则不包括()。
若数列{an}收敛,则级数(an+1—an)________。
Likeallthehugemetropolisesoftheworld,therearelotsofdiversionsbothoutdoorsandindoorsinChicago.TheArtInstitut
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
最新回复
(
0
)