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

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

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

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

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

有15个结点的二叉树的二叉链表中，共有（）个指针，其中有（）个指针用于指向左、右孩子，剩余的（）个指针为空。

填空题有15个结点的二叉树的二叉链表中，共有（）个指针，其中有（）个指针用于指向左、右孩子，剩余的（）个指针为空。