首页 > 大学本科> 工学> 电气信息类

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2021-07-21

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

第1题

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

点击查看答案

第2题

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

2(1分)】

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)

点击查看答案

第3题

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

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

A．O(n)

B．O(e)

C．O(n+e)

D．O(1)

点击查看答案

第4题

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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n²)

点击查看答案

第5题

设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为()。A．O（nlo

设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为（）。

A．O(nlog2e)

B．(n+e)

C．(elog2n)

D．(en)

点击查看答案

第6题

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

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

A．O(n)

B．O(e)

C．0(n+e)

D．O(ne)

点击查看答案

第7题

对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是()。

A.O(n+e)

B.O(n)

C.O(e)

D.O(n*e)

点击查看答案

第8题

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

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

点击查看答案

第9题

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

点构成顶点表。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开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年湖南研究生考试成绩什么时候公布江苏25考研报名时间预测是何时？10月5日—10月25日如何查询以往考研成绩？考生及家长必知技巧 2024孩子高考必须回原籍吗回原籍考试的过程考研准考证丢失怎么办？应对方法一览南京农业大学2025年考研报名时间预测是何时？10月5日—10月25日 2024学籍和户籍不在一个省在哪里高考能异地高考吗考研复试流程可以说吗？掌握考研复试的流程及常见问题解答四川大学2025年考研报名时间公布，准备好了吗？

高考志愿助手全部 >

滨州科技职业学院怎么样？学校简介邵阳职业技术学院特色专业建设点有哪些？德州职业技术学院学校简称是什么？有哪些专业？江苏信息职业技术学院是985还是211大学？湖南司法警官职业学院特色专业建设点有哪些？枣庄科技职业学院学校简称是什么？有哪些专业？华北水利水电大学怎么样？学校简介淄博师范高等专科学校学校简称是什么？有哪些专业？郑州大学怎么样？学校简介长沙商贸旅游职业技术学院特色专业建设点有哪些？

下载APP

关注公众号

TOP