信息技术
角
计算机考试与信息技术题库平台
题目
资料
资讯
搜索
VIP会员 · 题库、试卷、资料高效备考
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
理论知识部分
单选题
中等
图的邻接矩阵表示法中,如何表示图的边?
A
用一个二元组存储顶点之间的连接关系
B
用两个数组分别存储边的起点和终点
C
用一个二维数组,其中矩阵元素的值表示顶点间是否存在边
D
用一个一维数组存储边的起点,另一个一维数组存储边的终点
查看解析
上一题
下一题
正确答案:C
解析
邻接矩阵表示法使用一个二维数组来存储图的边信息,其中矩阵的第i行第j列的元素值为1表示顶点i和顶点j之间存在边,否则为0。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
图的表示与遍历算法
相关题目
•
在图的邻接表表示法中,顶点的存储方式是?
•
图的广度优先搜索(BFS)算法中,访问顶点的顺序是怎样的?
•
在图的深度优先搜索(DFS)算法中,哪个数据结构用于控制访问顺序?