首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为__________。
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为__________。
admin
2021-01-13
75
问题
设一个包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
收费部门业务活动数据流图如图8-6所示,图中缺少了与“票根上缴”相关的数据流,请指出该数据流的起点和终点。
阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出ASP的5个特点。
根据说明中的描述,使用表3-11给出的用例名称,给出图3-22中U1、U2和U3所对应的用例。简要解释图3-22中用例U1和U3之间的extend关系的内涵。
下面是求解该问题的伪代码,请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下:W:权重矩阵n:图的顶点个数sP:最短路径权重之和数组,SP[i]表示顶点i到其他各顶点的最短路径权重之和,i从1到nrain_SP:最小的最短路径权重之和m
阅读下列说明和数据流图,回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格,以便掌握图
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—8所示:【Java代码】importJavA.util.ArrayLi
随机试题
运作管理的基本内容包括()
患者,男,65岁,肝昏迷。护士为其进行口腔护理时,下列哪种用物不需准备
A.加大剂量注射B.换用其他种类对比剂C.静脉或肌内注射盐酸苯海拉明20mg,或肌内注射异丙嗪25mgD.皮下注射0.1%肾上腺素0.5~1.0ml,或氨茶碱0.25mg加10%葡萄糖10mlE.暂停或减慢注射,必要时口服异丙嗪25
牙髓组织学上由牙本质向牙髓腔依次为
关于注射液配制的表述,不正确的是
患者,男性,51岁。1周来晨起眼睑水肿,排尿不适,尿色发红,血压偏高,疑为急性肾小球肾炎,需留12小时尿做艾迪计数。留取尿液的正确方法是
社会地区分析分为四步,以下对其步骤的表述中错误的是()。
透层油喷洒过量时的处理方法是()。
2011年1—8月份,全国规模以上工业企业实现利润32281亿元,同比增长28.2%。 在规模以上工业企业中,国有及国有控股企业实现利润10175亿元,同比增长20.6%;集体企业实现利润519亿元,同比增长31.8%;股份制企业实现利润18362亿
()直接决定了法律制度的基本性质、内容和价值取向。
最新回复
(
0
)