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

admin2014-08-29 48

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/xl9fFFFM

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

氧进出于细胞的方式是()。

有关激素间的相互作用有()。

呆小症与侏儒症的最大区别是()。

结构安全就意味着结构可靠。()

下图(b)体系的第一频率是下图(a)体系的()

如下图所示体系是由三个刚片用三个共线的铰ABC相连，故为瞬变体系。()

交于一节点的各杆端的力矩分配系数之和等于1。()

在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()

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

并行接口和串行接口的主要区别表现在并口与外设间数据传送为并行，串口与外设间的数据传送为串行，它们与CPU间数据传送一般都是并行的。()

对未放置检验合格标志上道路行驶的车辆，交通警察可依法予以扣留。

正常情况下，外周血中的血红蛋白主要是

已知则f(x)在(0，π)内的正级数的和函数s(x)在处的值及系数b3分别为()。

()是指交易双方在场外市场上通过协商，按约定价格(称为远期价格)在约定的未来日期(交割日)买卖某种标的金融资产(或金融变量)的合约。

请对“只要是对正在进行的行凶、杀人、抢劫、强奸、绑架等暴力犯罪采取防卫行为，即使造成不法侵害人伤亡的，也属于无过当防卫，不负刑事责任”进行辨析。

762013+252011的最后两位数字是()。

“这就与专供人阅读的小说有了明显的不同风格”一句中“这”指代的内容最准确的一项是：根据文章的意思，“这就与专供人阅读的小说有了明显的不同风格”一句中必须重读的词语是：

以御史台作为中央最高监察机关的朝代有()。

设f（x）=1+x（0≤x≤1）.将f（x）展开成正弦级数.