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

admin2021-01-13 70

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

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

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

相关试题推荐

根据题意，给出联系的属性。实体间的联系有“一对一”、“一对多”和“多对多”，指出各联系分别属于哪一种。若用Student表存储学生信息，Teacher表存储教师信息，Course表存储课程信息，Study表存储学生选修课程情况。教务处想要“查询2006
(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办
阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读以下说明和图，根据要求回答问题1～问题4。[说明]某电子商务公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，该公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的
阅读以下说明及图，回答问题。【说明】Web页面与数据库的连接是Web数据库的基本要求。目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型。服务器端方案的实现技术有ASP等，客户端方案的实现技术有JDBC、DHTML等。其中，AS
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(5)空缺处的内容填写完整。[说明]已知对某载客车辆(Car)进行类建模，如图4-20所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Drive
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
[说明]为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车，而一辆汽车只有一个车主。驾驶员不一定是车主，因此记

随机试题

肾小球源性血尿的最主要特点是
匀质杆质量为m，长OA=l，在铅垂面内绕定轴O转动。杆质心C处连接刚度系数k较大的弹簧，弹簧另端固定。图示位置为弹簧原长，当杆由此位置逆时针方向转动时，杆上A点的速度为νA，若杆落至水平位置的角速度为零，则νA的大小应为：
完善对外开放区域布局，支持沿海地区全面参与全球经济合作和竞争，要发挥()地区的对外开放门户作用。
甲建筑公司收到了某水泥厂寄发的价目表但无其他内容。甲按标明价格提出订购1000吨某型号水泥，并附上主要合同条款，却被告知因原材料价格上涨，原来的价格不再适用，要采用提价后的新价格，则下列说法正确的有()。
企业进行市场调查可以采用的方法有()。
某企业“生产成本”科目的期初余额为10万元，本期为生产产品发生直接材料费用80万元，直接人工费用15万元，制造费用20万元，企业行政管理费用10万元，本期结转完工产品成本为100万元。假定该企业只生产一种产品，期末“生产成本”科目的余额为()万元。
甲公司为增值税一般的纳税人。2×17年1月1日，甲公司通过公开拍卖市场以5000万元购买一块可使用50年的土地使用权，用于建造商品房。为建造商品房，甲公司于2×17年3月1日向银行专门借款4000万元，年利率5％(等于实际利率)，截至2×17年12月31日
()不能纠正绩效考评中的晕轮误差。
一家食品店从周一到周日，每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜：G、H和J；3种水果：K、L和O；3种饮料：X、Y和Z。必须根据以下条件安排特价商品：(1)每天至少有1种蔬菜特价销售，每天至少有1种水果特价销售。(2)
程序　　#include"iostream．h"　　voidmain()　　{　　　inti=10；　　　jntj=5；　　　cout＜＜j+i++＜＜end1；　　}　的结果为【】

最新回复(0)

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

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

软考中级

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办

阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

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

肾小球源性血尿的最主要特点是

完善对外开放区域布局，支持沿海地区全面参与全球经济合作和竞争，要发挥()地区的对外开放门户作用。

甲建筑公司收到了某水泥厂寄发的价目表但无其他内容。甲按标明价格提出订购1000吨某型号水泥，并附上主要合同条款，却被告知因原材料价格上涨，原来的价格不再适用，要采用提价后的新价格，则下列说法正确的有()。

企业进行市场调查可以采用的方法有()。

()不能纠正绩效考评中的晕轮误差。

程序 #include"iostream．h" voidmain() { inti=10； jntj=5； cout＜＜j+i++＜＜end1； } 的结果为【】

程序　　#include"iostream．h"　　voidmain()　　{　　　inti=10；　　　jntj=5；　　　cout＜＜j+i++＜＜end1；　　}　的结果为【】