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

admin2014-08-29 64

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

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

答案D

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

每搏输出量占下列哪个容积的百分数称为射血分数()。

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_的依据，Ⅲa阶段是_的依据。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

齐次线性微分方程y’’—3y’-10y=0的通解为__________．

某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

图示桁架中共有_________零杆。

根据均匀性假设，可认为构件横截面上各点处的应力都相同。()

肿瘤恶性程度的高低取决于()

氨基酸排列顺序属于蛋白质的几级结构

可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()

【】是一种典型的差错控制方式，在数据通信网络，尤其是计算机网络中应用广泛。

下列属于显影剂的是

股骨干与股骨颈构成的颈干角约为

对于咨询服务范围非常明确，并且咨询公司可以控制成本的项目，工程咨询服务费用计算可以采用()。

根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。

工程建设标准根据级别不同来划分时不包括(　　)。

简述我国新《义务教育法》规定的“实施义务教育不收学费、杂费”的意义。

"WolfDad"educationalmethodhasspawnedcopycatsinChinaasmediaattentionfocusedonthecircuslikenatureofanimaltraini

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

计算机科学与技术

普高专升本

每搏输出量占下列哪个容积的百分数称为射血分数()。

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_________的依据，Ⅲa阶段是_________的依据。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

齐次线性微分方程y’’—3y’-10y=0的通解为__________．

某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

图示桁架中共有_________零杆。

根据均匀性假设，可认为构件横截面上各点处的应力都相同。()

肿瘤恶性程度的高低取决于()

氨基酸排列顺序属于蛋白质的几级结构

可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()

【】是一种典型的差错控制方式，在数据通信网络，尤其是计算机网络中应用广泛。

下列属于显影剂的是

股骨干与股骨颈构成的颈干角约为

对于咨询服务范围非常明确，并且咨询公司可以控制成本的项目，工程咨询服务费用计算可以采用()。

根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。

工程建设标准根据级别不同来划分时不包括( )。

简述我国新《义务教育法》规定的“实施义务教育不收学费、杂费”的意义。

"WolfDad"educationalmethodhasspawnedcopycatsinChinaasmediaattentionfocusedonthecircuslikenatureofanimaltraini

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_的依据，Ⅲa阶段是_的依据。

工程建设标准根据级别不同来划分时不包括(　　)。