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

admin2019-07-18 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。
《明定国是》诏的内容不包括()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列关于马略军事改革的叙述，不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

教育通过自身职能的充分调动和履行而对社会产生的功效，称为()
左侧脑桥基底部病变的特点是
下列油漆工程量计算规则中，正确的说法是()。
下列不符合企业所得税所得来源确定规定的是()。
根据《中华人民共和国会计法》，属于应当办理会计手续，进行会计核算的经济业务事项的有()。
试述在体育与健康课程教学中，如何选择和设计教学内容。
()是我国最早的占卜用书。
通过观察别人的行为和活动，再以相同的方式作出反应的能力是()。
大多数顾客不经常使用他们购买的运动器材。例如，美圉17％的成年人有慢跑鞋，但是有慢跑鞋的人中只有45％的人一年的慢跑次数多于一次，只有17％的人每周慢跑次数多于一次。以下哪项如果正确，能够对大多数顾客很少使用他们购买的运动器材的宣称提出最严重地质疑?
应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

《明定国是》诏的内容不包括()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列关于马略军事改革的叙述，不正确的是()。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

教育通过自身职能的充分调动和履行而对社会产生的功效，称为()

左侧脑桥基底部病变的特点是

下列油漆工程量计算规则中，正确的说法是()。

下列不符合企业所得税所得来源确定规定的是()。

根据《中华人民共和国会计法》，属于应当办理会计手续，进行会计核算的经济业务事项的有()。

试述在体育与健康课程教学中，如何选择和设计教学内容。

()是我国最早的占卜用书。

通过观察别人的行为和活动，再以相同的方式作出反应的能力是()。

应在下面程序下划线中填写的正确的语句是( )。 #include ＜iostream＞ using namespace std； class A{ public： void test(){cout＜＜ "this i

应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i