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

搜题

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

[单选题]

资质许可机关的上级机关，根据利害关系人的请求或者依据职权，可以撤消建筑业企业资质的情形是()

A.企业未取得施工许可证擅自施工的

B.资质许可机关超越法定职权作出准予建筑业企业资质许可的

C.企业将承包工程转包或违法分包的

D.企业发生过较大生产安全事故或者发生过两起以上一般生产安全事故的

查看答案

更多“资质许可机关的上级机关，根据利害关系人的请求或者依据职权，可以撤消建筑业企业资质的情形是（)”相关的问题

第1题

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（24)，利用Kruskal算法

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

A．O((n+1)2)

B．O(n2)

C．O(n2-1)

D．(n2+1)

点击查看答案

第2题

对于含有 n 个顶点 e 条边的连通图,利用 Prim 算法求最小生成树的时间复杂度为（）

点击查看答案

第3题

对于含n个顶点、e条边的无向连通图，利用Prim算法构造最小生成树的时间复杂度（)，用Kruskal算法构造最小生成树的时间复杂度为（)。

A.O(n)

B.O(n²)

C.O(e)

D.O(eloge)

F.O(e²)

点击查看答案

第4题

某无向连通图具有n个顶点e条边，利用克鲁斯卡尔算法生成最小生成树的时间复杂度是________。

A．O(elogn)

B．O(eloge)

C．O(nloge)

D．O(ne)

点击查看答案

第5题

在n（n>20）个顶点的无向图中有3n条边，采用Prim算法来求最小生成树更快些。

点击查看答案

第6题

对于如图6-8所示的带权无向图，用图示说明：（1）利用Prim算法从顶点a开始构造最小生成树的过程；（2）利用Kruskal算法构造最小生成树的过程

点击查看答案

第7题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（）

A．分治

B．贪心

C．动态规划

D．回溯

点击查看答案

第8题

Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）

A．若网较稠密，则Prim算法更好

B．两个算法得到的最小生成树是一样的

C．Prim算法比Kruscal算法效率更高

D．Kruscal算法比Prim算法效率更高

点击查看答案

第9题

A．若网较稠密，则Prim算法更好

B．两个算法得到的最小生成树是一样的

C．Prim算法比Kruscal算法效率更高

D．Kruscal算法比Prim算法效率更高

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次