微信

使用微信服务,更方便

职友集>程序员面试题 > 数据结构面试题

数据结构面试题

2012-12-24 20:20:49 阅读( 144 )

2075人 收藏本页

标签:程序员面试题

1、设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起,逐个输入各个数据而生成的二叉搜索树。
答案如下:

2、一个数组,下标从0到n,元素为从0到n的整数。判断其中是否有重复元素。
int hasDuplicate(int[]a,int n){
for(int i=0;i<n;++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)时空复杂度

来自IT公司面试手册

下一篇:酷讯网笔试题

上一篇:雅迅网络的上机题

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题