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

admin2021-01-13 50

问题设一个包含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

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

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

相关试题推荐

阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
根据图6-17所示的E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。创建Customers表时，cid使用INTEGER数据类型，c
请将图4-15中各实体之间的联系补充完整。该超市考虑引入积分卡制度，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式，并对销售详单关系模式进行修正，指出修正后关系模式和新增
阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI
阅读以下说明及图，回答问题。【说明】Web页面与数据库的连接是Web数据库的基本要求。目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型。服务器端方案的实现技术有ASP等，客户端方案的实现技术有JDBC、DHTML等。其中，AS
阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料

随机试题

下列机械中，最适宜于开挖含水量不超过27％的松土和普通土的施工机械是()。
以下指标不属于落后指标的是()
过敏性紫癜哪种类型病情最为严重A．单纯型B．腹型C．关节型D．肾型E．混合型
建立会计人员诚信档案是开展会计职业道德教育的有效方式。下列各项中，应记入诚信档案的是()。
下列关于延期支付的描述不正确的是(　　)。
下列属于我国全面发展教育组成部分的有（）
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
甲、乙两厂生产同一种玩具，甲厂生产的玩具数量每个月保持不变，乙厂生产的玩具数量每个月增加一倍。已知今年1月甲、乙两厂生产的玩具的总数是98件，2月甲、乙两厂生产的玩具的总数是106件，那么乙厂今年生产的玩具数量总和第一次超过甲厂生产的玩具数量总和是在(
实现音频信号数字化最核心的硬件电路是()。
AmericanImmigrantsThepercentageofimmigrants(includingthoseunlawfullypresent)intheUnitedstateshasbeencreepin

最新回复(0)

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

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

软考中级

阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI

阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

下列机械中，最适宜于开挖含水量不超过27％的松土和普通土的施工机械是()。

以下指标不属于落后指标的是()

过敏性紫癜哪种类型病情最为严重A．单纯型B．腹型C．关节型D．肾型E．混合型

建立会计人员诚信档案是开展会计职业道德教育的有效方式。下列各项中，应记入诚信档案的是()。

下列关于延期支付的描述不正确的是( )。

下列属于我国全面发展教育组成部分的有（）

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

实现音频信号数字化最核心的硬件电路是()。

AmericanImmigrantsThepercentageofimmigrants(includingthoseunlawfullypresent)intheUnitedstateshasbeencreepin

下列关于延期支付的描述不正确的是(　　)。