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

admin2021-01-13 59

问题设一个包含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、问题2和问题3。[说明]某银行准备开发一个网上信用卡管理系统(CCMS)，该系统的基本功能如下。①信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者
阅读以下关于工作流系统模型建立和性能分析的叙述，根据要求回答问题1～问题4。[说明]某软件开发公司向客户交付系统产品后，由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下：①当该技术支持部门接到一个客户问询电话时，由
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮，编号
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请使用[说明]中给出的词语，将销售事件序列图中的(A)～(D)空缺处的内容填写完整。
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图

随机试题

领导集体素质结构。
患者面色萎黄，遍体轻度水肿，晨起头面较甚，动则下肢肿胀，能食而倦怠乏力，小便反多，舌苔薄腻，脉软弱，其最佳选方是
A．甲硝唑B．胃酶C．氢氧化铝D．黄连素E．酚酞
背景资料：某新建铁路单线隧道长3900m，隧道沿线路走向为6％的上坡。隧道进口段埋深很大，围岩以Ⅲ、Ⅳ级为主，节理裂隙不发育，整体性较好；出口段埋深较浅，围岩软弱，地下水发育，围岩以Ⅳ、Ⅴ级为主。施工中发生以下事件：事件一：当进口开挖
企业A与企业B签订合同，为其提供某项工程的建设施工。企业B若担心企业A不能如期完工而给自己的经营造成损失，可以要求企业A向银行申请()。
甲、乙双方订立买卖合同，甲为出卖人，乙为买受人，约定收货后10日内付款。甲在交货前有确切证据证明乙经营状况严重恶化。根据合同法律制度的规定，甲可以采取的措施是()。
票据上的权利义务必须依票据上所记载的文义而定，不得以文义之外的任何事项来主张票据权利，这体现了票据的()特征。
A．facialnerveB．glossopharyngealnerveC．hypoglossalnerveD．sphenopalatinenerveE．trigeminalnerve面神经的英文名称为()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有一个名称为Text1的文本框；还有两个名称分别为C1、C2的命令按钮，标题分别为“计算”、“存盘”。有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素数，如果是素数，则
WelcomeSpeech1.Roomallocation-RoomnumberThebeginningletterreferstothethree【T1】______ofthecollegeThenumberfo

最新回复(0)

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

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

领导集体素质结构。

患者面色萎黄，遍体轻度水肿，晨起头面较甚，动则下肢肿胀，能食而倦怠乏力，小便反多，舌苔薄腻，脉软弱，其最佳选方是

A．甲硝唑B．胃酶C．氢氧化铝D．黄连素E．酚酞

企业A与企业B签订合同，为其提供某项工程的建设施工。企业B若担心企业A不能如期完工而给自己的经营造成损失，可以要求企业A向银行申请()。

甲、乙双方订立买卖合同，甲为出卖人，乙为买受人，约定收货后10日内付款。甲在交货前有确切证据证明乙经营状况严重恶化。根据合同法律制度的规定，甲可以采取的措施是()。

票据上的权利义务必须依票据上所记载的文义而定，不得以文义之外的任何事项来主张票据权利，这体现了票据的()特征。

A．facialnerveB．glossopharyngealnerveC．hypoglossalnerveD．sphenopalatinenerveE．trigeminalnerve面神经的英文名称为()。

WelcomeSpeech1.Roomallocation-RoomnumberThebeginningletterreferstothethree【T1】______ofthecollegeThenumberfo