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

admin2014-08-29 72

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

选项 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核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核糖核酸二级结构的描述是()

(1)#include(2)chara=“Beijing”；(3)main()(4){(5)printf(“％sisonecityinChina.＼n”，a)；(6)pl()；(7)p2()；(8)}(9

若有如下定义语句：doublea[s]；inti=0；能正确给a数组元素输入数据的语句是()

提高设备的生产强度，可以实现在同一设备中生产出更多的产品，进而提高设备的生产能力。()

A.Yes,hedoesB.Would9:30beconvenientC.CanIhelpyouD.thisismynamecardE.outonbusinesstodayF.Itwon’tbelo

双眼视轴不交叉，物像的视觉方向交叉的为内直肌麻痹可见

胆道蛔虫症的腹痛性质是

乳腺癌来源于

如果监理工程师认为承包人提出的索赔证据不能足以说明其求索赔的合理性时，监理工程师可以(　　)。

誉为“俄罗斯音乐之父”的作曲家是，其的歌剧《伊万.苏萨宁》和管弦乐幻想曲分别开创了俄罗斯民族歌剧和民族交响乐的先河。

行政复议与行政复议法是一个概念。()

1945年抗日战争胜利，中国作为联合国安理会五大常任理事国之一，国际地位显著提高。其原因是()。

有以下程序#include＜stdio．h＞doublef(doublex)；main(){doublea：0；inti；for(i=0；i＜30；i+=10)a+=f((double)i)；printf(’’％5．of\n’’，a)；

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

计算机科学与技术

普高专升本

大量不保留灌肠肛管插入的长度是()。

试述适筋梁的破坏特征，在设计中如何防止少筋和超筋破坏?

连接件切应力计算的基础是假设()。

对两个不同频率的主振型，一个振型上的惯性力在另一个振型上的功()

求下图所示体系频率和主振型，并演算主振型正交性。

表里的病势出入，实际上取决于：

区别死后组织自溶与坏死，最可靠的根据是

A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核糖核酸二级结构的描述是()

(1)#include(2)chara=“Beijing”；(3)main()(4){(5)printf(“％sisonecityinChina.＼n”，a)；(6)pl()；(7)p2()；(8)}(9

若有如下定义语句：doublea[s]；inti=0；能正确给a数组元素输入数据的语句是()

提高设备的生产强度，可以实现在同一设备中生产出更多的产品，进而提高设备的生产能力。()

A.Yes,hedoesB.Would9:30beconvenientC.CanIhelpyouD.thisismynamecardE.outonbusinesstodayF.Itwon’tbelo

双眼视轴不交叉，物像的视觉方向交叉的为内直肌麻痹可见

胆道蛔虫症的腹痛性质是

乳腺癌来源于

如果监理工程师认为承包人提出的索赔证据不能足以说明其求索赔的合理性时，监理工程师可以( )。

誉为“俄罗斯音乐之父”的作曲家是________，其的歌剧《伊万.苏萨宁》和管弦乐幻想曲________分别开创了俄罗斯民族歌剧和民族交响乐的先河。

行政复议与行政复议法是一个概念。()

1945年抗日战争胜利，中国作为联合国安理会五大常任理事国之一，国际地位显著提高。其原因是()。

有以下程序#include＜stdio．h＞doublef(doublex)；main(){doublea：0；inti；for(i=0；i＜30；i+=10)a+=f((double)i)；printf(’’％5．of\n’’，a)；

如果监理工程师认为承包人提出的索赔证据不能足以说明其求索赔的合理性时，监理工程师可以(　　)。

誉为“俄罗斯音乐之父”的作曲家是，其的歌剧《伊万.苏萨宁》和管弦乐幻想曲分别开创了俄罗斯民族歌剧和民族交响乐的先河。