首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-01-30
46
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组Vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在Vexs数组中的下标代表顶点，邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://www.kaotiyun.com/show/WORi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界反法西斯同盟形成的标志是()。
北宋时期，对市场商品价格管理主要采取()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
严复翻译的《天演论》一书的出版时间是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
一个研究者想要考察心理表象是否会影响记忆成绩，为此，他设计了一个实验。让两组独立的被试分别在有表象和无表象的条件之下学习一组40个名词，之后进行再认测验。下面是他所得到的结果：根据上述结果，回答问题：显著性检验和效应量的关系是什么?
随机试题
Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour
干髓术的治疗原理主要要保留的牙髓是
图5－16所示截面的抗弯截面模量Wz为()。
在复利计算中，利率周期通常以()为单位，它可以与计息周期相同，也可以不同。
关于资本市场的特点，下列表述正确的有()。
保护未成年人的工作，应当遵循的原则有()
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
Paragraph1Paragraph4
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,
中国经济发展的规模和速度令人瞩目。然而，中国仍面临着巨大的挑战。官方数据显示，中国今年的物价跟去年相比上涨了6．4％。除了物价上涨导致的问题，经济结构上的问题也有待解决。随着中国社会的发展和人们生活方式(lifestyle)的改变，转变经济模式的需求开始显
最新回复
(
0
)
