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

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

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

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

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

含有n个顶点的有向图的邻接矩阵为A（Ai，j是其第i行、第j列元素），计算第i个顶点的出度公式为（）；计算其入...

填空题含有n个顶点的有向图的邻接矩阵为A（A_i，j是其第i行、第j列元素），计算第i个顶点的出度公式为（）；计算其入度的公式为（）。