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

admin2021-01-13 64

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

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

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

相关试题推荐

阅读下列某网上订书管理系统的说明和E-R图，根据要求回答问题1～问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示，相关属性说明如表6-11所示。一个顾客
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
阅读以下利用场景法设计测试用例的技术说明，根据要求回答问题1～问题4。[说明]现有的软件通常都是由事件触发来控制流程的，事件触发时的情景便形成了场景，而同一事件不同的触发顺序和处理结果就形成了事件流。该软什设计思想也可被引入到软件测试中，从
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt
阅读以下算法说明，根据要求回答问题1～问题3。[说明]快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空
阅读以下说明和E-R图，回答问题。【说明】某高校要设计一个教学管理数据库系统。通过调查，设计者了解到学生每学期按照事先安排的课程计划开始学习。每门课程由一名教师讲授；一个教师可以讲授多门课程；每名学生可以选修多门课程；学期结束后通过考试，
请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每

随机试题

Scratchythroats,stuffynosesandbodyachesallspellmisery,butbeingabletotellifthecauseisacoldorflumaymakea
LaboratorytestsarepositiveforHIVandshowalowlymphocytecount.
采用间歇空调的建筑，其围护结构应优先选用下列哪种做法?
项目()是寻找投资机会，实现企业战略规划目标的重要环节。
根据企业所得税法律制度的规定，下列各项中，不按负担所得的所在地确定所得来源地的是()。
善于舍弃①现代社会充满了各种诱惑，这就需要我们在选择中善于舍弃。②“鱼，我所欲也；熊掌，亦我所欲也。二者不可得兼，舍鱼而取熊掌者也。”鱼和熊掌都能得到，当然是最理想的，但这种可能往往是最小的。一般情况下需要在鱼和熊掌中作出选择，即使仅得
阅读下面的材料，根据要求写一篇作文。30年前，一名年轻人离开故乡，开始了人生的征程。动身前，他前去拜访了本族的族长，请求指点。老族长正在练字，听说族里有位后辈将要踏上人生的旅途，就写了三个字：不要怕。然后抬起头来，望着年轻人说：“孩子，
国务院印发了《基本养老保险基金投资管理办法》，下列关于该《办法》的说法错误的是：
ThatafternoonMollyalmostdancedalongthestreet,asshewalkedhomewithherfatherfromthestation.TheyhadseenMrs.Gib
Thedirectorhadherassistant______thememo.

最新回复(0)

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

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

软考中级

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

阅读以下算法说明，根据要求回答问题1～问题3。[说明]快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空

请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

Scratchythroats,stuffynosesandbodyachesallspellmisery,butbeingabletotellifthecauseisacoldorflumaymakea

LaboratorytestsarepositiveforHIVandshowalowlymphocytecount.

采用间歇空调的建筑，其围护结构应优先选用下列哪种做法?

项目()是寻找投资机会，实现企业战略规划目标的重要环节。

根据企业所得税法律制度的规定，下列各项中，不按负担所得的所在地确定所得来源地的是()。

国务院印发了《基本养老保险基金投资管理办法》，下列关于该《办法》的说法错误的是：

ThatafternoonMollyalmostdancedalongthestreet,asshewalkedhomewithherfatherfromthestation.TheyhadseenMrs.Gib

Thedirectorhadherassistant______thememo.