首页
登录
从业资格
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
考试题库
2022-08-02
57
问题
设一个包含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
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
[originaltext]Q:Hello.Isthisyourmanager’soffice?[/originaltext][original
BreakoutoftheeverydayroutineandcomealiveagainwithatriptoFlorida
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswith
QuickChangeinStrategyforaBooksellerInthemovieY
如图17所示正方形截面杆,力F作用线通过截面形心C,则该杆发生()。A平面弯
学生的群体差异主要指的是()。A.年龄 B.学习方式 C.性格 D.社会
某男,63岁。胸部闷痛半年,有时胸痛彻背,冬季频发且症状加重,平时常有心悸怔忡,
以下哪项是记忆障碍在脑器质性精神障碍的早期主要表现() A.错构 B.虚构
按信息的内容属性,建设工程项目的信息可以分为()。A.设计准备信息、设计信息、
下列成本管理措施中,属于合同措施的是()。A.编制成本计划 B.对不同的技术
最新回复
(
0
)