结点

下图（五）所示电路,按照图(a)电路所对应的有向图(b)的结点、支路编号，试求：（1）关联矩阵[A]；（2）支路导纳矩阵[Y]；（3）矩阵形式的结点电压方程（用相量式）；受控源为电流控制电流源。  

设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（　　　）

图中度为零的结点称为孤立结点。

若关系R是对称的，则其关系图中若两个结点之间有弧线，就一定是有双向两条弧。

深度为k的完全二叉树中最少有（  ）个结点。

设某棵三叉树中有40个结点，则该三叉树的最小高度为（  ）。

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（  ）。

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（  ）。

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（  ）。