设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）。

在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

填空题在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。

填空题使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。

使具有30个顶点的无向图成为一个连通图至少应有边的条数是（）。

填空题使具有30个顶点的无向图成为一个连通图至少应有边的条数是（）。