首页 > 大学本科

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2021-07-21

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

第1题

n个顶点e条边的图采用邻接表存储，则空间复杂度是__________。【东南大学2005数据结构部分二、8（1分)

n个顶点e条边的图采用邻接表存储，则空间复杂度是__________。【东南大学2005数据结构部分二、8(1分)】

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为()，所有邻接表中的结点总数为（

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。

点击查看答案

第3题

对一个有n个顶点e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为()，空间复杂度为()：

对一个有n个顶点e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为（），空间复杂度为（）：进行BFS遍历的时间复杂度为（），空间复杂度为（）。

A．O(n)

B．O(e)

C．O(n+e)

D．O(1)

点击查看答案

第4题

对于无向图，若它有n个顶点e条边，则其邻接链表中需要______个结点。其中，______个结点构成邻接表，______个结

点构成顶点表。

点击查看答案

第5题

设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为（①)，采用邻接表时遍历图的顶点所需时间为（②)，

A、O(n)

B、O(n²)

C、O(e)

D、O(n×e)

点击查看答案

第6题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n²)

点击查看答案

第7题

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。()

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )

点击查看答案

第8题

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为()。A．

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为（）。

A．O(n)

B．O(e)

C．0(n+e)

D．O(ne)

点击查看答案

第9题

有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为()。【南京理工大学2005一、

2(1分)】

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

预估2024宁夏高考报名人数报考人数预测 2024年高考时间倒计时距离24高考还有多少天学生家长必看！怎样轻松查找考研学校的分数线？2024年福建高考使用全国几卷新高考I卷还是II卷哈尔滨师范大学考研成绩查询：了解最新成绩查询方法 2024年黑龙江高考使用全国几卷新高考I卷还是II卷 2024年河北高考使用全国几卷新高考I卷还是II卷天津市考研初试成绩查询：了解查询时间、方式及注意事项 2024年辽宁高考使用全国几卷新高考I卷还是II卷北京历年考研成绩公布的时间是什么时候？

高考志愿助手全部 >

广州城市理工学院特色专业建设点有哪些？宁波工程学院是985还是211大学？广州软件学院特色专业建设点有哪些？郑州电力职业技术学院怎么样？学校简介郑州西亚斯学院学校简称是什么？有哪些专业？河南职业技术学院学校简称是什么？有哪些专业？浙江水利水电学院是985还是211大学？漯河食品职业学院怎么样？学校简介漯河职业技术学院学校简称是什么？有哪些专业？广东外语外贸大学南国商学院特色专业建设点有哪些？

下载APP

关注公众号

TOP