您现在的位置:首页 > 考研 > 备考资料 > 考研专业课 >

计算机数据结构测试题(四)答案进入阅读模式

计算机数据结构测试题(四)答案 进入阅读模式 点我咨询

2015-01-28 13:33:45| 来源:考研考试网

一、选择题

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->data; s=q;

for(p=q->next; p!=0;p=p->next) if(min>p->data){min=p->data; s=p;}

if(s!=q){t=s->data; s->data=q->data; q->data=t;}

}

}

2. 2. 设计在顺序存储结构上实现求子串算法。

void substring(char s[ ], long start, long count, char t[ ])

{

long i,j,length=strlen(s);

if (start<1 || start>length) printf("The copy position is wrong");

else if (start+count-1>length) 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->key>x) level(bt->lchild,x); else level(bt->rchild,x);}

 

(责任编辑:liangyan)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966