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

admin2014-08-29 49

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

选项 A、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
B、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
D、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关

答案D

解析邻接矩阵法是图的一种顺序存储结构。设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1…n，列标从1…n)保存该有向图。邻接表法是图的链式存储方法，类似于树的孩子表示法。针对图中的每个顶点(设v)都建立一个单链表，单链表中的结点表示依附于当前顶点v的所有的边(对有向图来说则是以v为弧尾的弧)。每个结点(称为表结点)有三个域构成：邻接点域(adjvex)表示与顶点v邻接的点在图中的位置，链域指示下一条边或弧的结点，数据域存储和边或弧相联系的其他信息(如权值等)。

转载请注明原文地址:https://kaotiyun.com/show/TyvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

COPD患者进行家庭氧疗时，每天吸氧时间____，氧流量，氧浓度_，维持PaO2在____以上为宜。

传染病的基本特征有_____、_、_、_____。

表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()

图中链杆1和2的交点O可视为虚交。()

桁架计算的节点法所选分离体包含几个节点?()

胚胎时肾小管与集合管不交通，致使肾小管分泌物排出困难所引致的肾的畸形和异常是()

调节远曲小管和集合管重吸收的激素主要有()

集合和孤立淋巴滤泡位于()

下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出，请给printf()填入适当的参数，使之通过指针p将数组元素按要求输出。#include{intm[4][3]={{1，2，3}，{4，5，6)，{7，8，9)，

设一个栈的入栈元素序列为a，b，c，d，e，则不可得到出栈的元素序列有()。

根据刘河间治疗痢疾的理论，里急后重症状显著者加用()

制定《中华人民共和国药品管理法》的宗旨是

常用的授权形式中，()根据银行信用评级政策，对不同信用等级的客户分别授予不同的权限。

资产现值要重于商业利益的公司的股票发行定价适合采用的股票发行定价法是()。

规范责任论认为，法律体现社会的价值观念，是指引和评价人的行为的规范，法律责任的本质是()。

节假日促销是指一种新的销售手段，结合消费者在节假日有时间、有购买力的特点，采取一些独特的销售方式，以促进商品的销售。以下不属于节假日促销的是()。

最小变化法测定差别阈限产生的误差包括

“以事实为根据,以法律为准绳”是人民法院审理案件的()。

Meteorologistsroutinelytelluswhatnextweek’sweatherislikelytobe,andclimatescientistsdiscusswhatmighthappenin1

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

计算机科学与技术

普高专升本

COPD患者进行家庭氧疗时，每天吸氧时间________，氧流量________，氧浓度_________，维持PaO2在________以上为宜。

传染病的基本特征有_________、_________、_________、_________。

表示单位移动荷载作用下某指定截面内力变化规律的图形称为内力影响线。()

图中链杆1和2的交点O可视为虚交。()

桁架计算的节点法所选分离体包含几个节点?()

胚胎时肾小管与集合管不交通，致使肾小管分泌物排出困难所引致的肾的畸形和异常是()

调节远曲小管和集合管重吸收的激素主要有()

集合和孤立淋巴滤泡位于()

下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出，请给printf()填入适当的参数，使之通过指针p将数组元素按要求输出。#include{intm[4][3]={{1，2，3}，{4，5，6)，{7，8，9)，

设一个栈的入栈元素序列为a，b，c，d，e，则不可得到出栈的元素序列有()。

根据刘河间治疗痢疾的理论，里急后重症状显著者加用()

制定《中华人民共和国药品管理法》的宗旨是

常用的授权形式中，()根据银行信用评级政策，对不同信用等级的客户分别授予不同的权限。

资产现值要重于商业利益的公司的股票发行定价适合采用的股票发行定价法是()。

规范责任论认为，法律体现社会的价值观念，是指引和评价人的行为的规范，法律责任的本质是()。

节假日促销是指一种新的销售手段，结合消费者在节假日有时间、有购买力的特点，采取一些独特的销售方式，以促进商品的销售。以下不属于节假日促销的是()。

最小变化法测定差别阈限产生的误差包括

“以事实为根据,以法律为准绳”是人民法院审理案件的()。

Meteorologistsroutinelytelluswhatnextweek’sweatherislikelytobe,andclimatescientistsdiscusswhatmighthappenin1

COPD患者进行家庭氧疗时，每天吸氧时间____，氧流量，氧浓度_，维持PaO2在____以上为宜。

传染病的基本特征有_____、_、_、_____。