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

admin2019-07-18 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

试分析第二次工业革命的特点及其影响。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
比较文艺复兴时期人文主义思想和宗教改革思想的异同。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
明初和清初，政府为了发展经济采取的相似措施有()。
到1869年为止，人类已发现了多少种化学元素()。
关于罗马奴隶制，下列说法不正确的是()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

由你决定邀请谁来参加下周的聚会。
患者，男，50岁。以进行性吞咽困难半年之主诉入院。X线钡餐透视诊断为食管癌。为了解肿瘤向外扩展情况，该患者还需行的检查是
处方：复方新诺明磺胺甲基异噁唑(SMZ)400g三甲氧苄氨嘧啶(TMP)80g淀粉40g10％淀粉浆24g干淀粉23g硬脂酸镁3g制成1000片(每片
孕足月，初产妇，24岁，第二产程2小时半，胎盘娩出后，有间歇性阴道流血并有血块排出，量超过500ml。查：子宫轮廓不清，首先应考虑为
下列关于原始凭证的说法正确的是()。
在国际贸易合同中，数量机动幅度条款又称为()。
证券投资咨询执业人员在预测证券品种的走势时，应进行信息披露的内容包括()。Ⅰ．在自己所知情的范围内本机构与所评价的证券是否有利害关系Ⅱ．在自己所知情的范围内本人与所评价的证券是否有利害关系Ⅲ．在自己所知情的范围内财产上的利害关系人
全国各地的电话公司目前开始为消费者提供电子接线员系统，然而，在近期内，人工接线员并不会因此减少。除了下列哪项外，其他各项均有助于解释上述现象?
Whatwouldbethebesttitleforthispassage?Anotherwayofexpressingthelastsentenceunderlinedis______.
Peoplewhowanttoavoidweightgainhavetobalancethenumberofcaloriestheyeatwiththenumberof【C1】______.Toloseweigh

最新回复(0)

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

计算机408

学硕统考专业

试分析第二次工业革命的特点及其影响。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

明初和清初，政府为了发展经济采取的相似措施有()。

到1869年为止，人类已发现了多少种化学元素()。

关于罗马奴隶制，下列说法不正确的是()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

由你决定邀请谁来参加下周的聚会。

患者，男，50岁。以进行性吞咽困难半年之主诉入院。X线钡餐透视诊断为食管癌。为了解肿瘤向外扩展情况，该患者还需行的检查是

处方：复方新诺明磺胺甲基异噁唑(SMZ)400g三甲氧苄氨嘧啶(TMP)80g淀粉40g10％淀粉浆24g干淀粉23g硬脂酸镁3g制成1000片(每片

孕足月，初产妇，24岁，第二产程2小时半，胎盘娩出后，有间歇性阴道流血并有血块排出，量超过500ml。查：子宫轮廓不清，首先应考虑为

下列关于原始凭证的说法正确的是()。

在国际贸易合同中，数量机动幅度条款又称为()。

全国各地的电话公司目前开始为消费者提供电子接线员系统，然而，在近期内，人工接线员并不会因此减少。除了下列哪项外，其他各项均有助于解释上述现象?

Whatwouldbethebesttitleforthispassage?Anotherwayofexpressingthelastsentenceunderlinedis______.

Peoplewhowanttoavoidweightgainhavetobalancethenumberofcaloriestheyeatwiththenumberof【C1】______.Toloseweigh