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

admin2021-01-13 28

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

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

答案C

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

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

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

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

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能：(1)通过模．数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】若要在N个城市之间建立通信网络，只需要N—1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5—1所示，
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{w1，w2，…，wn}构成
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
如果—个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，(48)测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。(49)测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正
计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

随机试题

解放战争时期，中国共产党明确规定废除封建性及半封建性剥削的土地制度，实现耕者有其田的土地制度的文献是
A．督脉循行B．旰经循行C．膀胱经循行D．胃经循行E．胆经循行
对于工程建设项目招标投标活动的投诉，行政监督部门不予受理的情形包括()。
某企业持有A企业普通股100股，每股面值100元，评估时预计下一年A企业的分红派息率为20%，当时国债利率为14%，A企业的风险报酬率定为3%，该股票每年红利递增率为2%，企业持有的100股股票的评估值为()。
目前我国货币市场基金能够进行投资的金融工具包括()。
下列关于“开展中小学心理健康教育必须坚持的基本原则”的表述不恰当的是()。
下列表述错误的是()。
Oneofthemostimportantresultsofresearchintoageinghasbeentopinpointthesignificanceofshort-termmemory.Thisfacul
【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate
A、Highlypopular.B、Ratherdifficult.C、Toosimple.D、Quitenice.D事实细节题。题目询问男士对工作计划的看法。对话中男士的回答是：“我认为很不错(rathergood)。”D项Quite

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

解放战争时期，中国共产党明确规定废除封建性及半封建性剥削的土地制度，实现耕者有其田的土地制度的文献是

A．督脉循行B．旰经循行C．膀胱经循行D．胃经循行E．胆经循行

对于工程建设项目招标投标活动的投诉，行政监督部门不予受理的情形包括()。

某企业持有A企业普通股100股，每股面值100元，评估时预计下一年A企业的分红派息率为20%，当时国债利率为14%，A企业的风险报酬率定为3%，该股票每年红利递增率为2%，企业持有的100股股票的评估值为()。

目前我国货币市场基金能够进行投资的金融工具包括()。

下列关于“开展中小学心理健康教育必须坚持的基本原则”的表述不恰当的是()。

下列表述错误的是()。

Oneofthemostimportantresultsofresearchintoageinghasbeentopinpointthesignificanceofshort-termmemory.Thisfacul

【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate

A、Highlypopular.B、Ratherdifficult.C、Toosimple.D、Quitenice.D事实细节题。题目询问男士对工作计划的看法。对话中男士的回答是：“我认为很不错(rathergood)。”D项Quite

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。1.___A．可利用性B．可靠性C．数据完整性D．保密性