首页 > 计算机科学与技术> 数据结构

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

[主观题]

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为（)。

A.O(loge)

B.O(en)

C.O(elogn)

D.O(n+e)

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()…”相关的问题

第1题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

点击查看答案

第2题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第3题

在含n个顶点和e条边的无向图的邻接矩阵中，非零元素的个数为()。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案

第4题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

点击查看答案

第5题

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第6题

一个具有n个顶点的无向图最多有()条边。

A.n×(n-1)/2

B.n×(n-1)

C.n×(n+1)/2

D.n2

点击查看答案

第7题

设某完全无向图中有n个顶点，则该完全无向图中有（)条边。

A.n(n-1)/2

B.n(n-1)

C.n²

D.n²-1

点击查看答案

第8题

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

C．n(n-1)/2条有向边

D．n(n-1)条有向边

点击查看答案

第9题

有n个顶点的无向图的边数最多为（)。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第10题

设无向图的顶点个数为n，则该图最多有（)条边。A．n-1B．n（n-1)／2C．n（n+1)／2D．0

设无向图的顶点个数为n，则该图最多有()条边。

A．n-1

B．n(n-1)／2

C．n(n+1)／2

D．0

点击查看答案

第11题

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）