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

[单选题]

设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点

A.n-1

B.n

C.n=1

D.2*n-1

提问人：网友bbz663389 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 D，占比40%
· 有3位网友选择 A，占比30%
· 有2位网友选择 B，占比20%
· 有1位网友选择 C，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结…”相关的问题

第1题

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

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第2题

设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。

点击查看答案

第3题

设有向图具有n个顶点和e条边,如果用邻接表作为它的存储结构,则拓扑排序的时间复杂度为()

A、O(n)

B、O(n+e)

C、O(n²)

D、O(n×e)

点击查看答案

第4题

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

A、O(n²)

B、O(e)

C、O(n×e)

D、O(n+e)

点击查看答案

第5题

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

A、O(n)

B、O(n²)

C、O(e)

D、O(n×e)

点击查看答案

第6题

一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。

A、n-2

B、n-1

C、n

D、n+1

点击查看答案

第7题

已知一个有向图的邻接表，试编写一个算法，计算各顶点的入度。

点击查看答案

第8题

设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).(1)证明图G的所有前缀为x[1

设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).

(1)证明图G的所有前缀为x[1,i]的旅行售货员问路的费用至少为:

式中,a(u,v)是边(u,v)的费用.

(2)利用上述结论设计一个高效的上界函数,重写旅行售货员问题的回溯法,并与主教材中的算法进行比较.

点击查看答案

第9题

已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信