首页 > 建设工程> 一级建造师
题目内容 (请给出正确答案)
[主观题]

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是 A.O(n)B.O(

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优…”相关的问题
第1题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第2题
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案
第3题
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和邻接多重表表示时,求任一顶点度数的时间复杂度依次为(①)、(②)和(③)。
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和邻接多重表表示时,求任一顶点度数的时间复杂度依次为(①)、(②)和(③)。

点击查看答案
第4题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

点击查看答案
第5题
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.

点击查看答案
第6题
若有n个结点的连通图中恰有n-1条边,则图中至少有一个结点度数为1。

点击查看答案
第7题
下列关于线性表的叙述中,正确的有()。

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和后继

D.线性表结点间的逻辑关系是1:1的关系

点击查看答案
第8题
设c=(m,m)y是简单图,是G中度数为K的结点,ε是G中的一条边,则G-r中有()个结点,()条边,G-ε中有()个结点,()条边.

点击查看答案
第9题
图G=(V,E)有6个结点,其度数分别为1,4,4,3,5,5,问G有多少条边?

图G=(V,E)有6个结点,其度数分别为1,4,4,3,5,5,问G有多少条边?

点击查看答案
第10题
一个有n个顶点和e条边的连通图的生成树有()条边。
一个有n个顶点和e条边的连通图的生成树有()条边。

A、n

B、E

C、n-1

D、n+1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改