下面关于图的存储结构的叙述中正确的是( )。

admin2023-02-06 67

问题下面关于图的存储结构的叙述中正确的是( )。

选项 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/mbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面关于图的存储结构的叙述中正确的是( )。

计算机408

学硕统考专业

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

关于教师和学生关系的两个对立观点是()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

A．极化B．去极化C．复极D．超极化E．超射阈下刺激时膜电位可出现【】

抗酸染色的结果判定

患者高热惊厥，两目上视、直视多属()。

信用卡诈骗罪的行为方式包括()。

客户在办理一般产品业务时，如需要银行提供相关个人理财顾问服务，一般产品销售和服务人员应()。

自2005年起，制药企业每一纳税年度可在销售收入()的比例内据实扣除广告费支出。

有中国特色的社会主义民主政治制度，包含()。

避免外汇风险的方法有()。(2005年多项选择题)

Formuchofitshistory,psychologyhasseemedobsessedwithhumanfailingsandpathology.Theveryideaofpsychotherapy,first

IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemsisthatitiscompl