首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2023-02-06
76
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://kaotiyun.com/show/mbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()主张应该关注非预期的效果,评价重点放在课程计划实际结果上,更多地关注课程计划满足实际需要的程度。
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
在一次英语考试中,小果考得很不好。班主任陈老师找她谈话时,小果说:“陈老师,我前段时间看到星座书上说我的星座最近几周都会很倒霉,果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步,她兴高采烈地告诉陈老师:“我前段时间特别努力,这次总算有回报了。”对
小林在中学实习两周后,学会了使用电子白板上课。根据加涅对学习结果的分类,小林的学习属于()。
个人应用一系列的认知操作,从问题的起始状态到目标状态的过程,叫作()。
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
人脸识别系统深度学习的数据越多,人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本,机器就能够自主地学习到伪造图像或合成视频中的________,最终就能得到对于这些攻击的分辨能力。并且,随着学习数据的不断增多,深度学习系统也会一天比一天强大,让
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
焊接生产中焊接工艺规程是可以临时变更的。
A.麻醉药品B.医疗用毒性药品C.第二类精神药品D.放射性药品E.贵重药品苯巴比妥注射液属于
参苏饮的功用是()
关于碘过敏试验,正确的是
推进建筑产业现代化发展,有利于()。
技术等级标准不包括()。
请你谈一个和别人合作遇到挫折的事。
法与经济基础的关系在于()。
从货币需求方面看,利率越高()。
Eighty-oneofthe100largestcompaniesintheU.S.havepoliciesthatbarcustomersfrombringingclaimsofwrongdoinginfront
最新回复
(
0
)