填空题
求解连通网最小生成树的Prim算法的时间复杂度为(),而Kruscal算法适用于()的连通网。
O(n2);边稀疏(e<=nlog2n)
填空题 在连通的无向图中,求解指定源点到指定终点的最短路径,可以采用()搜索算法。
填空题 平衡二叉检索树是指其()的二叉检索树。
填空题 ()检索的平均检索长度可以趋近于1。