补充作业

第八周：
1、D2等于2时，第2趟排序结果是？(2分)

排序结果13 27 4 49 38 55 48 65 97 76
2、计算题：
1.有1023个结点的完全二叉树，其高度是多少？叶结点数是多少？（2分）
2.高度为h的完全二叉树至少有多少个结点？至多有多少个结点？（2分）
3.已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，…，nm个度为m的结点，问该树中有多少个叶结点？（2分）

3、若已知中序和先序序列，计算二叉树结构
例：已知一棵二叉树的先序序列和中序序列分别为ABDGHCEFI 和 GDHBAECIF，试确定二叉树结构。（5分）

第十周
堆构造与排序根据关键字序列：36,30,18,40,32,45,22,50，构造一颗小顶堆，并排序？
画出构造堆过程（树+数组）

第十一周
时间复杂度分析，用大O记法写出下面各题的时间复杂度：
（1）
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
（2）
void fun(int n) {
int i=l;
while(i<=n)
i=i10;
}
（3）
int i, j,sum;
i=0;
j=0;
sum = i+j;
(4)void fun (int n){
int i=0;
while(ii*i<=n)
i++;
}