设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

admin2021-01-13 72

问题设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

选项 A、e
B、2e
C、n－e
D、n+e

答案A

解析本题考查数据结构基础知识。
通过一个例子说明。某有向图及其邻接矩阵如下图所示。

邻接矩阵中的每个非零元素都表示一条弧，所以非零元素数目为弧的个数e。

转载请注明原文地址:https://kaotiyun.com/show/2TCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

数据流图8-5缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请根据说明写出“实验室课题信息”数据字典条目的定义。实验室课题信息=_____________________________。
指出哪张图的哪些文件可以不必画出。数据流图5中缺少4条数据流，请直接在图中添加。
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例
在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。如果允许企业通过互联网修改本企业的基本信息，应对数据库的设计做哪些修改?请用200字以内的文字叙述实现方案。[附]关系模式的标记规则如下：关系名(属性名1，属性名2，
阅读以下说明及图，回答问题。【说明】Web页面与数据库的连接是Web数据库的基本要求。目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型。服务器端方案的实现技术有ASP等，客户端方案的实现技术有JDBC、DHTML等。其中，AS
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(5)空缺处的内容填写完整。[说明]已知对某载客车辆(Car)进行类建模，如图4-20所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Drive
阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：①记录每种商品的编号、单价和现有数量；②为顾客选购的商品计价、收
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i，π(i))表示将上端接线柱i与下端接线柱Ⅱ(i)相连，称其为该电路板上的第i条连线。如图4．1所示的π(i)排列

随机试题

“应收账款”明细账的格式一般采用()。
避孕效率最高的措施是哪一种
A．有涉及药品的宣传广告B．在大众传媒发布广告C．发布广告D．在零售药店销售处方药不得
本案的撤销权()。B公司可以向人民法院请求以()的名义行使撤销权。
某机械预算价格为20万元，耐用总台班为4000台班，大修理间隔台班为800台班，一次大修理费为4000元，则台班大修理费为()元。
工程量清单格式应由()等组成。
甲公司为增值税一般纳税人，适用的增值税税率为16％，所得税税率25％，售价中均不含增值税。假定销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，不考虑其他因素。2018年12月，甲公司发生如下交易或事项：(1)1日，与乙公司签订为期6个月
根据以下资料。回答下列题。 2010年我国主要进口商品中，以下哪类商品的进口平均单价最高?()
一、注意事项1．申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2．作答时限：建议阅读给定资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。4．请在
Thefinancingdealisexpectedto______inamatterofweeks.

最新回复(0)

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

软件设计师上午基础知识考试

软考中级

数据流图8-5缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请根据说明写出“实验室课题信息”数据字典条目的定义。实验室课题信息=_____________________________。

指出哪张图的哪些文件可以不必画出。数据流图5中缺少4条数据流，请直接在图中添加。

请阅读以下技术说明、类图及Java代码，根据要求将(1)～(5)空缺处的内容填写完整。[说明]已知对某载客车辆(Car)进行类建模，如图4-20所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Drive

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

“应收账款”明细账的格式一般采用()。

避孕效率最高的措施是哪一种

A．有涉及药品的宣传广告B．在大众传媒发布广告C．发布广告D．在零售药店销售处方药不得

本案的撤销权()。B公司可以向人民法院请求以()的名义行使撤销权。

某机械预算价格为20万元，耐用总台班为4000台班，大修理间隔台班为800台班，一次大修理费为4000元，则台班大修理费为()元。

工程量清单格式应由()等组成。

根据以下资料。回答下列题。 2010年我国主要进口商品中，以下哪类商品的进口平均单价最高?()

Thefinancingdealisexpectedto______inamatterofweeks.