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

admin2021-01-13 46

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

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

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

相关试题推荐

根据题意，图9-9中哪个文件可不必画出。根据题意，指出图9-10(A)中缺失的数据流的名称，并指出该数据流的起点和终点。
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1
该关系模式满足2NF吗?为什么?将关系模式R分解到BCNF
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

随机试题

当患者听到自己患不治之症，他们会四处求医，抱着侥幸心态，希望是误诊，属于
大量饮清水后，尿量增多主要是由于
患者，男性，34岁，近1周来发热，心前区疼痛，伴轻度呼吸困难。查体：心浊音界呈烧瓶状，并随体位而变化。其诊断是(　　)
某投资项目，建设期一年，投产当年即可盈利，所得税率25%，投资伊始拟发行3年期债券，面值1000元，筹资费率2%，票面利率5%，按年付息，到期一次还清借款，含筹资费的税后债务资金成本为()。
航空运输集中托运货物由集中托运商交付给承运人。()
商业银行同样面临诸如产品研发失败、系统建设失败、进入新市场失败、兼并／收购失败等风险，商业银行面临的这种战略风险是()。
社区服务站是营利性组织。()
简述科学发展观的内涵。
A．增生性菜花状溃疡B．充血糜烂面上覆灰黄色膜C．口腔病损呈多形性改变如红斑、水疱、糜烂、渗出等，皮肤有虹膜状红斑D．唇周皮肤先有红斑，随后出现密集小水疱E．散在圆形或椭圆形溃疡，溃疡中央凹陷、周围有狭窄红晕，疼痛明显复发性口疮口腔黏膜损害的临
A、 B、 C、 C题干说没有在星期五的办公室聚会上看到对方，选项(C)解释说因为身体不舒服所以缺席了，是正确答案。(A)中Thatsoundslikefun表示“那看起来好像很有趣”，题干中已经明确指明是在星期五

最新回复(0)

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

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

软考中级

根据题意，图9-9中哪个文件可不必画出。根据题意，指出图9-10(A)中缺失的数据流的名称，并指出该数据流的起点和终点。

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

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

该关系模式满足2NF吗?为什么?将关系模式R分解到BCNF

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

当患者听到自己患不治之症，他们会四处求医，抱着侥幸心态，希望是误诊，属于

大量饮清水后，尿量增多主要是由于

患者，男性，34岁，近1周来发热，心前区疼痛，伴轻度呼吸困难。查体：心浊音界呈烧瓶状，并随体位而变化。其诊断是( )

某投资项目，建设期一年，投产当年即可盈利，所得税率25%，投资伊始拟发行3年期债券，面值1000元，筹资费率2%，票面利率5%，按年付息，到期一次还清借款，含筹资费的税后债务资金成本为()。

航空运输集中托运货物由集中托运商交付给承运人。()

商业银行同样面临诸如产品研发失败、系统建设失败、进入新市场失败、兼并／收购失败等风险，商业银行面临的这种战略风险是()。

社区服务站是营利性组织。()

简述科学发展观的内涵。

A、 B、 C、 C题干说没有在星期五的办公室聚会上看到对方，选项(C)解释说因为身体不舒服所以缺席了，是正确答案。(A)中Thatsoundslikefun表示“那看起来好像很有趣”，题干中已经明确指明是在星期五

患者，男性，34岁，近1周来发热，心前区疼痛，伴轻度呼吸困难。查体：心浊音界呈烧瓶状，并随体位而变化。其诊断是(　　)