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

admin2012-06-26 45

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

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

答案A

解析邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。

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

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

计算机408

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
第一国际成立于下面的哪个城市?()
下列不是美国独立战争与美国内战的相同点的是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
下列选项中，不是由晁错提出的是()
下列不是战国时代魏国李悝变法的内容的是()
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

下列选项中按建筑材料的功能分类包括()．
联系中国实际，论述影响法律实现的因素。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
气体保护焊是用________作为电弧介质和保护电弧的。
社会必要劳动时间，是指在________下，在________和________下制造某种使用价值所需要的劳动时间。　商品的价值量不是取决于个别劳动时间形成的商品个别价值，而是取决于________。
实验室中普遍使用的试剂，以其所含杂质的多少可划分很多等级，下列有关化学试剂的英文标志和颜色对应错误的是
A．房性早搏B．交界性早搏C．室性早搏D．房早未下传E．交界性逸搏提早出现P波，在avR导联直立，Ⅱ、Ⅲ、avF导联倒置，P-R＜0．12秒，QRS形态正常
2010年4月某市卫生局经调查取证，认定甲公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔甲公司非法采集血液的行为，同时没收5只液氮生物容器。但是甲公司辩称，其采集血液的行为是受市人民医院的委托进行的。请分析案例，回答下列问题：在
希望公司预投资一新项目，计划投资额100万元，该项目建成后，预计每年可获得净利15万元，折旧率为10％，则静态投资回收期为()。
如果用一个圆来表示词语所指称的对象，则以下哪项中三个词语之间的关系符合下图？（）
真理和谬误是()

最新回复(0)

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

第一国际成立于下面的哪个城市?()

下列不是美国独立战争与美国内战的相同点的是()。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

下列选项中，不是由晁错提出的是()

下列不是战国时代魏国李悝变法的内容的是()

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列选项中按建筑材料的功能分类包括()．

联系中国实际，论述影响法律实现的因素。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

气体保护焊是用________作为电弧介质和保护电弧的。

社会必要劳动时间，是指在________下，在________和________下制造某种使用价值所需要的劳动时间。 商品的价值量不是取决于个别劳动时间形成的商品个别价值，而是取决于________。

实验室中普遍使用的试剂，以其所含杂质的多少可划分很多等级，下列有关化学试剂的英文标志和颜色对应错误的是

A．房性早搏B．交界性早搏C．室性早搏D．房早未下传E．交界性逸搏提早出现P波，在avR导联直立，Ⅱ、Ⅲ、avF导联倒置，P-R＜0．12秒，QRS形态正常

希望公司预投资一新项目，计划投资额100万元，该项目建成后，预计每年可获得净利15万元，折旧率为10％，则静态投资回收期为()。

如果用一个圆来表示词语所指称的对象，则以下哪项中三个词语之间的关系符合下图？（）

真理和谬误是()

社会必要劳动时间，是指在下，在和下制造某种使用价值所需要的劳动时间。　商品的价值量不是取决于个别劳动时间形成的商品个别价值，而是取决于。