填空题
在连通的无向图中，求解指定源点到指定终点的最短路径，可以采用（）搜索算法。
广度优先
填空题 平衡二叉检索树是指其（）的二叉检索树。
填空题 （）检索的平均检索长度可以趋近于1。
填空题 含有n个顶点的有向图的邻接矩阵为A（Ai，j是其第i行、第j列元素），计算第i个顶点的出度公式为（）；计算其入度的公式为（）。
