首页
登录
从业资格
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j
资格题库
2022-08-02
41
问题
设一个包含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.数据
随机试题
Whereprobablyarethetwospeakers?[br][originaltext]W:Hi,I’mnewhere,so
A. B. C. D.
据《灵枢·脉度》,下列五脏与七窍关系叙述错误的是A.五藏不和则七窍不通 B.肺
社会工作督导过程中,督导前期的最重要技巧是()A.同感与分享感受的技巧
通过职业生涯面谈,可以帮助员工发现其职业生涯规划与发展的问题,包括( )。A.
(2019年真题)患者,女,55岁,既往体健、无基础疾病史。就诊诉“食欲增加伴多
根据劳动争议仲裁法律制度的规定,劳动者与用人单位因确认劳动关系发生劳动争议的,应
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
关于砌体工程施工质量的说法,正确的是( )。A.混凝土小砌块砌体水平灰缝的砂浆
取得建造师资格证书并经( )后,方有资格以建造师名义担任建设工程项目施工的项目
最新回复
(
0
)