1、一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（）
共有109个。根据二叉树的性质，二叉树的第i层上的节点数最多2^i,（i>=0,即第一层i=0），第六层的节点数最多为2^5=32,则第七层节点数=2 *（32-9,总数即数每层节点数相加，2^0+2^1+2^2+..+9+...+2*(32-9)=109。
2、已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key) = key%7 计算散列地址，并散列存储在散列表A【0....6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为：
38%7=3 （第1次出现3，无冲突，放在位置3，查找次数为1）
25%7=4（第1次出现4，无冲突，放在位置4，查找次数为1）
74%7=4（第2次出现4，有冲突，放在位置5，查找次数为2）
63%7=0（第1次出现0，无冲突，放在位置0，查找次数为1）
52%7=3（第2次出现3，有冲突，发现冲突3,4,5，故只能放到6，查找次数为4）
48%7=6 （第1次出现6，有冲突，发现冲突6,0，故只能放到1，查找次数为3）
结果：（1+1+2+1+4+3）÷6=2
3、若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）
A top[1]+top[2]=m B top[1]+1=top[2] C top[2]-top[1]|=0 D top[1]=top[2]
此题选B。栈1向上增长，栈2向下增长，所以当top[1]和top[2]相邻时，栈满。
4、某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ）
A 不存在这样的二叉树 B 200 C 198 D 199
此题选B。根据二叉树的基本性质，对任何一棵二叉树，度为 0 的结点（即叶子结点）总是比度为 2 的结点多一个。题目中度为 2 的结点为 199 个，则叶子结点为 199+1=200 。故本题答案为 B 选项。
5、解决散列法中出现冲突问题常采用的方法是____。
线性探测法、多重散列法、链地址法
