首页
登录
从业资格
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
考试题库
2022-08-02
51
问题
设一个包含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
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
JohnCalvinisthemanwhoseteachings______intoPuritanism.A、brokeB、developed
TelevisionhastransformedpoliticsintheUnitedStatesbychangingtheway
[originaltext]W:Mr.Kim.Lotsofpeoplearesufferingfrombeingunabletosle
在出版物形成过程中,编辑工作具有的功能包括( )。A.设计功能 B.优化功能
高校教师资格是高校教师任职的充分和必要条件。()
火灾报警控制器主电电源部分发生故障并发出声、光报警所处的状态是()。A.正常监
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
患者右上中切牙扭转近90度角,且伴有唇侧倾泻,牙髓正常,牙根长、粗大,牙槽骨轻度
涂覆涂料工艺中,为保障环境安全,需要设置废水处理工艺的涂覆方法是()。A.
对由于()等原因引起的索赔,承包商可索赔人工费部分。 A.承包商原因工效降低
最新回复
(
0
)