首页
登录
从业资格
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
考试题库
2022-08-02
55
问题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A
[j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.NB.EC.2ED.N+E
选项
A.N
B.E
C.2E
D.N+E
答案
C
解析
本题主要考查图的邻接矩阵存储结构。设G=(V,E)是具有n个顶点的图,其中V是顶点的集合,E是边的集合,那么邻接矩阵中的每个元素的定义如下:
从这个定义我们可以知道,一条边在矩阵中有个1表示,比如顶点1和顶点2之间有一条边,那么矩阵元素A[1,2]和A[2,1]的值都是1.在本题中,题目告诉我们有E条边,那么其邻接矩阵中的非零元素数目应该为2E。
转载请注明原文地址:https://tihaiku.com/congyezige/2410081.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
防止重放攻击最有效的方法是()。A.对用户密码进行加密存储使用 B.使用一
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
( )是指按内容访问的存储器。A.虚拟存储器 B.相联存储器 C.高速缓存
采用二维表格结构表达实体及实体间联系的数据模型是( )。A.层次模型 B.网
关于程序语言的说法,错误的是( )。A.脚本语言属于动态语言,其程序结构可以在
数据模型的三要素中不包括( )。A.数据结构 B.数据类型 C.数据操作
下面说法错误的是( )。A.存储过程中可以包含流程控制 B.存储过程被编译后
以下关于大数据的叙述中,错误的是( )。A.大数据的数据量巨大 B.结构化数
在C/S体系结构中,客户端执行的操作是( )。A.触发器 B.嵌入式SQL
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
Thecompanyusedsomuchcoalthatithasatrainto______thedeliveryprocess
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh
[originaltext]Ken:Hello,Rob.Rob:Hello,Ken...HelloBarbara.Comei
Oneofthemostcriticalproblems【C1】______blackandotherminorityAmeric
Thedoormanpolitelyrequestedshe______(be)quietinthebuilding.(should)be本题考
人民教育出版社出版的《义务教育教科书生物学》设置了大量的课外阅读栏目,以扩展学生
A.白带 B.黄带 C.赤带 D.赤白带 E.五色带湿热下注多见的临床表
共用题干 HitchhikingWhenIwasinmyteens(
金属器皿的除菌应采用A.滤过除菌法 B.紫外线灭菌法 C.热压灭菌法 D.
关于资源税减免的说法,错误的是( )。A.对依法在建筑物下、铁路下、水体下通过
最新回复
(
0
)