首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2023-02-06
44
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://jikaoti.com/ti/grPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
心理辅导的目标有两个：一是()，二是寻求发展。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。
总量指标动态数列是将反映某种社会经济现象的一系列总量指标按时间先后顺序排列形成的数列，可分为两类：(1)时期数列：每个指标都表示社会经济现象在一定时期内发展过程的总量，各指标值可以相加，指标数值的大小与时期长短有直接关系；(2)时点数列：每个指标都表示社会
有关二叉树下列说法正确的是()。
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
随机试题
为使企业经常保持产品组合的最佳状态，必须经常对产品组合进行分析和评价。()
体格检查最可能的发现是若确诊为妊高征，眼底检查发现动脉痉挛，首选药物应是
基层法院及派出法庭在()情况下可以使用适用简易程序
居住区内道路按红线宽度计算的是()道路。
享有优先认股权的股东的选择有()。Ⅰ．认购新发行的普通股票Ⅱ．将该权利转让给他人Ⅲ．听任该权利过期失效Ⅳ．失效前请求他人代为行使该权利
甲公司是一家外语培训公司，在市场调研中发现，参加外语课程培训的一个很大的特点是市民化和分布广泛，各个社会阶层都有，包括外企员工、贸易人员、私营企业、家庭主妇、技术人员等，没有特别集中在哪个阶层。他们对品牌的忠诚度不高，但对价格变动非常敏感。目前，甲公司主要
在旅游过程中万一发生火灾，在等待救援时，应摇动色彩鲜艳的衣物呼唤救援人员。()
求下列导数：设xy=yx，求
Poets,songwritersandpoliticianshatetheidea,butfordecadesopinion-pollevidencehasbeenclear;moneybuyshappinessand
WiththeUSeconomyslowingdown,layoffsareeverywhere.Noindustryisspared.Ifyouenduphavingtostartover,inaddition
最新回复
(
0
)
