首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2016-03-29
53
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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/i1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科学技术革命兴起的背景、特点及影响。
关于“尊王攘夷”运动,不正确的说法是()。
下列关于湘军的叙述中不正确的是()。
1935年,中共确定建立抗日民族统一战线的方针是在()。
不属于希腊化时代的哲学家是()。
关于垄断组织的积极作用,不正确的说法是()。
新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。
提出“双重真理”,并认为理性和宗教并不矛盾的阿拉伯哲学家是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
随机试题
钢管螺纹连接时,使管道直长度增加的管件有()。
舞幽壑之潜蛟,泣孤舟之嫠妇。泣:
A.减轻心脏前负荷B.减轻心脏后负荷C.同时减轻心脏前后负荷D.增加心脏前负荷E.增加心脏后负荷应用肾上腺素
病人有房颤,判断是否为甲亢所致,以下哪项检查不宜选用
A.格列本脲B.普通胰岛素C.阿卡波糖D.二甲双胍E.罗格列酮可用于治疗1型糖尿病的药物是
关于流行病学,下列哪种说法是正确的
锅炉钢架组件吊装应做的:亡作有()。
对于一些技术含量较高、市场较为狭窄、销售周期较长的产品来说,最合适的薪酬制度是()。
张某的一种产品和一项方法专利被授予专利权,下列哪些情形行为人不承担赔偿责任?()
【B1】【B3】
最新回复
(
0
)