一、选择题
1.B 2.B 3.C 4.B 5.B
6.A 7.C 8.C 9.B 10.D
二、判断题
1.对 2.对 3.对 4.对 5.对
6.对 7.对 8.错 9.错 10.错
三、填空题
1. 1. s-left=p,p-right
2. 2. n(n-1),n(n-1)/2
3. 3. n/2
4. 4. 开放定址法,链地址法
5. 5. 14
6. 6. 2h-1,2h-1
7. 7. (12,24,35,27,18,26)
8. 8. (12,18,24,27,35,26)
9. 9. 5
10. 10. i
四、算法设计题
1. 1. 设计在链式结构上实现简单选择排序算法。
void simpleselectsorlklist(lklist *head)
{
lklist *p,*q,*s; int min,t;
if(head==0 ||head-next==0) return;
for(q=head; q!=0;q=q-next)
{
min=q- s=q;
for(p=q- p!=0;p=p-next) if(mindata){min=p- s=p;}
if(s!=q){t=s- s-data=q- q-}
}
}
2. 2. 设计在顺序存储结构上实现求子串算法。
void substring(char s[ ], long start, long count, char t[ ])
{
long i,j,length=strlen(s);
if (start1 || startlength) printf(The copy position is wrong
else if (start+count-1length) printf(Too characters to be copied
else { for(i=start-1,j=0; i
}
3. 3. 设计求结点在二叉排序树中层次的算法。
int lev=0;
typedef struct node{int key; struct node *lchild,*rchild;}bitree;
void level(bitree *bt,int x)
{
if (bt!=0)
{lev++; if (bt-key==x) return; else if (bt-x) level(bt-lchild,x); else level(bt-rchild,x);}
【计算机数据结构测试题(四)答案】相关文章:
★ 2017江苏射阳县城建监察大队政府购买服务岗位招聘变更公告