首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-05-20
93
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
j
为头或尾的弧)。
转载请注明原文地址:https://kaotiyun.com/show/5mCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
解放军渡江战役中横渡长江的东西两个攻击点是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
有关斯巴达国家建立传说的社会改革是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列明末清初来华传教士,按时间顺序排列,正确的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
随机试题
下列肾脏疾病中,不属于肾先天性异常的是
当牙冠缺损大,固位力差,残留牙体容易破碎时,修复体应
下列物质可作为超临界流体的为
不申请行政复议,直接向人民法院提起行政诉讼的,除法律另有规定的以外,应当在知道作出具体行政行为之日起()内提出。
劳动者应该履行的义务不包括()。
为探究植酸酶对鲈鱼生长和消化酶活性的影响,研究者设计并进行了相关实验,实验步骤及结果如下:①鲈鱼的驯养:将从海洋中捕获的鲈鱼鱼苗在浮式海水网箱中饲养14d,用普通饲料投喂,备用。②饲料的配制:在每千克普通饲料中添加200mg植酸酶,配制成加酶饲料;并将
2007年12月1日,张某向李某借款2万元,提出可用一套进口高档音响作为质押,保证次年1月1日一次还本付息。李某遂与其签订书面质押借款合同。合同签订当日,李某将2万元现金交付给张某,同时要求张某向其交付音响。张某称音响现不在其家中,而在郊县母亲家,且交通不
在VisualFoxPro中,菜单程序文件的默认扩展名是:
Wedecidedtohaveanadditionbuiltontoourhousewhenitbecametoo______tohavesixfamilymemberslivinginjusttwobedro
Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______
最新回复
(
0
)