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

admin2019-07-18 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

试分析第二次工业革命的特点及其影响。
两税法产生的背景、内容是什么?并对其进行评价。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
晋察冀抗日根据地
下列法律文件中，规定内阁对君主负责的是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

随机试题

下列关于化学氧消防自救呼吸器的操作注意事项，错误的是()。
镗床经检查确认无误后，便可起动进行空载运转试验，起动后即可逐渐增加运转时间并提速。(　　　　　)
急性胰腺炎血清淀粉酶达高峰时间是发病后
胎盘功能测定中，哪一种能代表胎儿胎盘功能
我国现行环境保护基本法是()年颁布实施的。
行政法规的制定部门是()。
近年来，民族分裂势力、宗教极端势力和国际恐怖势力千方百计向新疆渗透，不断地制造恐怖事件，破坏民族关系和社会稳定。对此，我国处理民族关系的原则为()。
(2001年)已知抛物线y=px2+qx(其中p＜0，q＞0)在第一象限内与直线x+y=5相切，且抛物线与x轴所围成的平面图形的面积为S．(1)问p和q为何值时，S达到最大值?(2)求出此最大值．
He/Shethinksanoverheadprojectorisusuallyneeded.He/Shementionsthatjokescanbeusefulincontext.
Insciencethemeaningoftheword"explain"sufferswithcivilization’severystepinsearchofreality.Sciencecannotreally

最新回复(0)

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

计算机408

学硕统考专业

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

两税法产生的背景、内容是什么?并对其进行评价。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

晋察冀抗日根据地

下列法律文件中，规定内阁对君主负责的是()。

论述全球范围内南北差距和贫富分化的原因及历史影响。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列关于化学氧消防自救呼吸器的操作注意事项，错误的是()。

镗床经检查确认无误后，便可起动进行空载运转试验，起动后即可逐渐增加运转时间并提速。( )

急性胰腺炎血清淀粉酶达高峰时间是发病后

胎盘功能测定中，哪一种能代表胎儿胎盘功能

我国现行环境保护基本法是()年颁布实施的。

行政法规的制定部门是()。

近年来，民族分裂势力、宗教极端势力和国际恐怖势力千方百计向新疆渗透，不断地制造恐怖事件，破坏民族关系和社会稳定。对此，我国处理民族关系的原则为()。

(2001年)已知抛物线y=px2+qx(其中p＜0，q＞0)在第一象限内与直线x+y=5相切，且抛物线与x轴所围成的平面图形的面积为S．(1)问p和q为何值时，S达到最大值?(2)求出此最大值．

He/Shethinksanoverheadprojectorisusuallyneeded.He/Shementionsthatjokescanbeusefulincontext.

Insciencethemeaningoftheword"explain"sufferswithcivilization’severystepinsearchofreality.Sciencecannotreally

镗床经检查确认无误后，便可起动进行空载运转试验，起动后即可逐渐增加运转时间并提速。(　　　　　)