设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

admin2021-01-13 26

问题设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

选项 A、N
B、E
C、2E
D、N+E

答案C

解析本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。

转载请注明原文地址:https://www.kaotiyun.com/show/eCCZ777K

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

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

相关试题推荐

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和Java代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。下图为其类图。【Java代码】
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。　　　　①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码　　　　②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码

随机试题

Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth
A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于
债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。
根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。
在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。
唐三彩是一种多彩陶器，以()三种颜色为主釉色。
较早建立近代警察制度的国家是()。
个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。
ThefirstsettlementinAustraliawasmadebythe______.

最新回复(0)

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

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

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

阅读下列说明和Java代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。下图为其类图。【Java代码】

Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth

A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于

债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。

根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。

在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。

唐三彩是一种多彩陶器，以()三种颜色为主釉色。

较早建立近代警察制度的国家是()。

个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。

长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。

ThefirstsettlementinAustraliawasmadebythe______.