首页
登录
从业资格
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
资格题库
2022-08-02
38
问题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A
[j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.NB.EC.2ED.N+E
选项
A.N
B.E
C.2E
D.N+E
答案
C
解析
本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。
转载请注明原文地址:https://tihaiku.com/congyezige/2407821.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中项点表示项目的里程碑,连接顶点的边表示包含的活动
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
假设段页式存储管理系统中的地址结构如下图所示,则系统( )。 A.最多可有2
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的
单元测试的测试内容包括( )。 ①模块接口 ②局部数据库结构 ③模块内路
程序质量评审通常是从开发者的角度进行评审,其内容不包括( )。A.功能结构
逻辑覆盖法是设计白盒测试用例的主要方法之一,它通过对程序逻辑结构的遍历实现程序的
在结构化分析模型中,( )描述了所有在目标系统中使用和生成的数据对象。A.数据
随机试题
Choosethecorrectanswer.[img]2019m9s/ct_eilj_eillist_0011_201908[/img]i...
WhicheverwayyouchoosetovisitJinan,you’llarriveherequicklyandenjoyac
[originaltext]Movingawayfromnewspapers,let’snowfocusonmagazines.No
[originaltext]M:Hi,Jenny.CouldIborrowsomemoneyuntilpayday?W:Uh,yeah
Whilepeoplemayrefertotelevisionforup-to-the-minutenews,______(电视完全取代报纸是不
项目经理小王负责某项目管理,考虑到项目人力资源紧张,就与三个在校学生签订了临时劳
下列关于新生儿坏死性小肠结肠炎Ⅱ期确诊病例禁食时间的处理正确的是 ?A、7~1
某技术方案的总投资1500万元,其中债务资金700万元,技术方案在正常年份年利润
“包装种类”栏应填( ). A.纸箱 B.木箱 C.裸装
光伏发电设备中,不使用的支架是()。A.固定支架 B.滑动支架 C.跟
最新回复
(
0
)