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

在连通的无向图中，求解指定源点到指定终点的最短路径，可以采用（）搜索算法。

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

平衡二叉检索树是指其（）的二叉检索树。

填空题平衡二叉检索树是指其（）的二叉检索树。

（）检索的平均检索长度可以趋近于1。

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