数据结构的题 帮忙下 谢谢1、具有n个节点的二叉树采用二叉链表存储结构 共有________个空指针域。2、对于n的顶点

数据结构的题 帮忙下 谢谢
1、具有n个节点的二叉树采用二叉链表存储结构 共有________个空指针域。
2、对于n的顶点的无向图，采用邻接矩阵表示，求图中边的方法是____，判断任意两个顶点是否有边相连的方法是____,求任意顶点的度的方法是________。
3、无向图有m条边，则表示该无向图的邻接表中有____个节点。
4、二叉树排序树查找，在最坏的情况下，平均查找长度为____,最好的情况下，平均查找长度为__________。
5、n个元素表进行直接选择排序，所需要的关键字的比较次数为_______________。
6、由8个权值构造一颗哈夫曼树，该哈夫曼树有________个节点。