1、 设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。
答案如下：
2、 一个数组，下标从0到n，元素为从0到n的整数。判断其中是否有重复元素。
int hasDuplicate(int[]a,int n){
for(int i=0;i
while(a[i] != i && a[i] != -1){
if(a[a[i]] == -1){
return 1;
}
a[i] = a[a[i]];
a[a[i]] = -1;
}
if(a[i] == i){
a[i] = -1;
}
}
return 0;
}
3、 数据的物理结构主要包括哪两种情况？
数据的物理结构主要包括顺序存储结构、链式存储结构两种情况。
4、 设计在顺序有序表中实现二分查找的算法。
struct record{
int key;
int others;
};
int bisearch(struct record r[], int k){
int low=0,mid,high=n-1;
while(low<=high){
mid=(low+high)/2;
if(r[mid].key==k){
return(mid+1);
}else if(r[mid].key>k){
high=mid-1;
}else{
low=mid+1;
}
}
return (0);
}
5、 对一个算法的评价，包括哪几个方面的内容？
1）健壮性和可读性
2）正确性
3）时空复杂度