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

admin2012-06-26 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
俄罗斯的私有化进程始于()年。
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
下列选项中，不是由晁错提出的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

假定一个循环队列的队头和队尾指针分别为P和q，则判断队空的条件为_________。
A、大黄酸B、大黄素C、芦荟大黄素D、大黄酚E、大黄素葡萄糖苷易溶于热水的是
氧瓶燃烧可用于
地下水环境影响评价工作中，当I类建设项目位于基岩地区时，一级评价以同一地下水文地质单元为调查评价范围，二级评价原则上以同一地下水水文地质单元或()为调查评价范围。
海因里希将事故连锁过程分为()。
采用封闭式运作方式的基金具有如下特征()。
手表定律：指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心，用以比喻同时面对几种不同的工作目标或价值观念等时，人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。
文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　
A、96dollars.B、36dollars.C、60dollars.D、48dollars.C
Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologistsistheinfluenceofgeographyandclimate

最新回复(0)

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

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

俄罗斯的私有化进程始于()年。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

假定一个循环队列的队头和队尾指针分别为P和q，则判断队空的条件为_________。

A、大黄酸B、大黄素C、芦荟大黄素D、大黄酚E、大黄素葡萄糖苷易溶于热水的是

氧瓶燃烧可用于

地下水环境影响评价工作中，当I类建设项目位于基岩地区时，一级评价以同一地下水文地质单元为调查评价范围，二级评价原则上以同一地下水水文地质单元或()为调查评价范围。

海因里希将事故连锁过程分为()。

采用封闭式运作方式的基金具有如下特征()。

手表定律：指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心，用以比喻同时面对几种不同的工作目标或价值观念等时，人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(

A、96dollars.B、36dollars.C、60dollars.D、48dollars.C

Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologistsistheinfluenceofgeographyandclimate

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　