black

数据结构

登录

填空题

求解连通网最小生成树的Prim算法的时间复杂度为(),而Kruscal算法适用于()的连通网。

【参考答案】

O(n2);边稀疏(e<=nlog2n)

相关考题

填空题 在连通的无向图中,求解指定源点到指定终点的最短路径,可以采用()搜索算法。

填空题 平衡二叉检索树是指其()的二叉检索树。

填空题 ()检索的平均检索长度可以趋近于1。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3