首页
登录
从业资格
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
考试题库
2022-08-02
59
问题
设一个包含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
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
TheofficialnameoftheUnitedKingdomis______.A、theUnitedKingdomofGreatB
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuin
ThequestionIamaskedmostoftenlikeItravelaroundtheworldspringsfro
WhenCandDareestablished,workersintheseindustries______.[br]Thegovern
Trytoimaginewhatitisliketolivewithoutelectricity.Itisboring,【C1
引进出版国外电子出版物时审核隐含文件的方法是( )。A.将所有文本文件打印出来
《中华人民共和国未成年人保护法》规定“任何人不得在中小学、幼儿园、托儿所的教室、
甲参加抽奖活动得彩电一台,遂将旧电视机丢弃,该旧电视机被乙捡到送给邻居丙,丙因病
昼夜体温变动的特点是 A.昼夜间波动的幅度超过1。CB.清晨2~4时体温最
D本题通过观察按规律以第一个图形为底,与第二个图形叠加,形成第三个图形。
最新回复
(
0
)