急，急；100分求解以下数据结构问题答案
1由A，B，C 三个结点构成的二叉树，共有多少种不同的结构
2给定表（55，63，44，38，75，80，31，56），用筛选法建立初始栈，则处世栈表为：？
3已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为多少？
4已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为？
5假设有N个关键字，它们具有相同的HASH函数值，用线性探测方法解决冲突，把这N个关键字散列到大小为N个的地址空间中，共计需要多少次插入和探测操作？
6如果含N个顶点的图形成一个环，则它有多少颗生成树？
7设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占一个存储空间，则a85的地址为？？
8设有100个元素，用二分法查找时，最大比较次数是？？
9试说明是否存在这样的二叉树，可以实现后序线索树进行后序遍历时不使用栈？对前序线索二叉树进行前序遍历时，什么样的二叉树可不使用栈？
10（1）求网的最小生成树有哪些算法？各适用何种情况？为什么？
（2）由以下的网络邻接矩阵，画出一棵最小生成树
┌∞ 17 ∞ ∞ 20 22┑
│17 ∞ 6 7 ∞ 12│
│∞ 6 ∞ 11 ∞ ∞│
│∞ 7 11 ∞ 19 15│
│20 ∞ ∞ 19 ∞ 34│
─22 12 ∞ 15 34 ∞─
11 以下程序为求二叉树深度的递归算法，请天空完善之。
typedef strct node
{ char data;
struct node lchild,rchild;
}*bitree;
int depth(bitree bt)
{
int hl,hr;
if(br==null) return_________
hl=depth(bt-> lchild);
hr=depth(bt-> rchild);
if(___________)______________
return(hr+1);
}
12 已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用折半查找方法统计成绩大于或等于X分的学生人数，请填空完善之。
#define N
int uprx(int a[N],int x)
{
int head,mid,rear;
do
{
mid=(head+rear)/2;
if(x <=a[mid])
__________________
else______________;
}while(___________);
if(a[head] <x) return head-1;
return head;
}
13 简述以下算法的功能
void BB(LNode *s,LNode *q)
{
p=s;
while(p-> next!=q)p=p-> next;
p-> next=s;
}
void AA(LNode *pa,LNode *pd)
{
BB(pa,pb);
BB(pb,pa);
}
14 试设计将数组A[0..n-1]中所有奇数移到偶数之前的算法，要求不另增加存储空间，且时间复杂度为O(n).
麻烦各位高人拉：）
[解决办法]
11 以下程序为求二叉树深度的递归算法，请天空完善之。
typedef strct node
{ char data;
struct node lchild,rchild;
}*bitree;
int depth(bitree bt)
{
int hl,hr;
if(br==null) return___0______//br?因该是bt==NULL吧
hl=depth(bt-> lchild);
hr=depth(bt-> rchild);
if(_h1> hr_)____h1=hr___
return(hr+1);
}
[解决办法]
1 由A，B，C 三个结点构成的二叉树，共有多少种不同的结构
共有5种
3 已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为多少？
有二叉树性质可知道：n0=n2+1 //其中N0=50 ，N2=49
有N=N0+N1+N2 所以 可以知道N=129
7 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占一个存储空间，则a85的地址为？？
有对称矩阵可以知道 这里i> j 有公式：i*(i-1)/2+j
可以算出A85的地址：33*1（1为元素占的存储空间）
