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

admin2021-01-13 52

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

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

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

相关试题推荐

阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示
完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。
阅读下列程序说明，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在
电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图
动态RAM比起静态RAM的主要优点是(7)。

随机试题

天风公司举行成立五周年庆典，几十位画家、书法家到会泼墨作画、挥毫题词表示祝贺，留下了近百幅书画作品赠与天风公司。会后天风公司首先将这些字画作品陈列展览了30天；然后结集正式出版了纪念画册，定价88元，发行3000册；随后再将纪念画册放在其网站上供人浏览。部
根据制定公务员工资制度时的平衡比较原则，在确定公务员的工资时，应参照国有企业相当人员的工资水平。这里所谓的“相当人员”指的是（　　）等相当的人员。
下列乳腺癌类型中，不发生浸润的是
患者，女，26岁。被人发现时躺在房间地上，呈昏迷状态。查体：神志不清，两瞳孔针尖大小，口角流涎，口唇紫绀，两肺满布水泡音，心率60次／min，肌肉震颤。其诊断是
(2008年)某城市居住、商业、工业混杂区，在昼间测得距离道路中心10m处的交通噪声值为65dB，为使昼间噪声达标，沿路第一排商铺至少应距离道路中心：
下列不属于项目法人分包管理职责的是()．
甲公司于2015年1月5日成功在上海证券交易所上市交易，甲公司的中期报告应当在每个会计年度的上半年结束之日起2个月内编制完成并披露。()
在下列“以物拟人”的叙述中，正确的一组是()。
刑讯逼供罪是指司法工作人员对犯罪嫌疑人、被告人使用肉刑或者变相肉刑，逼取口供的行为。根据定义，下列不构成刑讯逼供罪的是()。
当ab＜0时，直线y=ax+b必然()。

最新回复(0)

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

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

软考中级

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。

动态RAM比起静态RAM的主要优点是(7)。

根据制定公务员工资制度时的平衡比较原则，在确定公务员的工资时，应参照国有企业相当人员的工资水平。这里所谓的“相当人员”指的是（ ）等相当的人员。

下列乳腺癌类型中，不发生浸润的是

患者，女，26岁。被人发现时躺在房间地上，呈昏迷状态。查体：神志不清，两瞳孔针尖大小，口角流涎，口唇紫绀，两肺满布水泡音，心率60次／min，肌肉震颤。其诊断是

(2008年)某城市居住、商业、工业混杂区，在昼间测得距离道路中心10m处的交通噪声值为65dB，为使昼间噪声达标，沿路第一排商铺至少应距离道路中心：

下列不属于项目法人分包管理职责的是()．

甲公司于2015年1月5日成功在上海证券交易所上市交易，甲公司的中期报告应当在每个会计年度的上半年结束之日起2个月内编制完成并披露。()

在下列“以物拟人”的叙述中，正确的一组是()。

刑讯逼供罪是指司法工作人员对犯罪嫌疑人、被告人使用肉刑或者变相肉刑，逼取口供的行为。根据定义，下列不构成刑讯逼供罪的是()。

当ab＜0时，直线y=ax+b必然()。

根据制定公务员工资制度时的平衡比较原则，在确定公务员的工资时，应参照国有企业相当人员的工资水平。这里所谓的“相当人员”指的是（　　）等相当的人员。