black

数据结构

登录

填空题

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

【参考答案】

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

相关考题

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

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

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

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2