数据结构的题帮忙下谢谢1、具有n个节点的二叉树采用二叉链表存储结构共有个空指针域。2、对于n的顶点的无向图，采用邻接矩阵表示，求图中边的方法是，判断任意两个顶点是

Question

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

Answer 1

1. n+1
2. 邻接矩阵中1的个数除以2 A[i][j]是否为1 计算该行中1的个数
3. 2m
4. (n+1)/2 O(log(n))
5. n*(n-1)/2
6. 15