首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩

阵表示，则其空间复杂度为______。

答案

查看答案

发布时间：2020-09-17

更多“对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩”相关的问题

第1题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第3题

以下说法错误的是（）

A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关

B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分

D.对于一个具有N个顶点和

E.条边的无向图，若采用邻接表示，则表头向量的大小为N

点击查看答案

第4题

若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。

若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。

A、K

B、N

C、N-K

D、l

点击查看答案

第5题

一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第6题

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为(①)、(②)和(③)。

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为（①)、（②)和（③)。

点击查看答案

第7题

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

A、n

B、e

C、n+e

D、2e

点击查看答案

第8题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（)。

A.n

B.e

C.2n

D.2e

点击查看答案

第9题

写一个算法，确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O（m+n)。

写一个算法，确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O(m+n)。

点击查看答案

第10题

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：（1)图中有多少条边？（2)任意

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

如何轻松实现税务师考试单科满分最新准考证打印税务师入口，免费获取方法分享 2024年税务师报名在哪里报山东2024年中级审计考试时间江西24年中级审计师的报名时间5月22日17:00截止上海2024初级审计考试时间江西初级审计师2024年报名时间河南2023年税务师准考证打印入口官网网址是多少？注册税务师报名入口官网是什么网站？四川中级审计师考试时间多久

下载APP

关注公众号

TOP