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

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

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

2015-01-28 13:40:57| 来源:考研考试网

一、选择题

1.D 2.A 3.A 4.A 5.D

6.D 7.B 8.A 9.C 10.B

11.C 12.A 13.B 14.D 15.B

二、判断题

1.错 2.对 3.对 4.对 5.错

6.错 7.对 8.错 9.对 10.对

三、填空题

1. 1. O(n)

2. 2. s->next=p->next; p->next=s

3. 3. (1,3,2,4,5)

4. 4. n-1

5. 5. 129

6. 6. F==R

7. 7. p->lchild==0&&p->rchild==0

8. 8. O(n2)

9. 9. O(nlog2n), O(n)

10. 10. 开放定址法,链地址法

四、算法设计题

1. 1. 设计在顺序有序表中实现二分查找的算法。

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);

}

2. 2. 设计判断二叉树是否为二叉排序树的算法。

int minnum=-32768,flag=1;

typedef struct node{int key; struct node *lchild,*rchild;}bitree;

void inorder(bitree *bt)

{

if (bt!=0) {inorder(bt->lchild); if(minnum>bt->key)flag=0; minnum=bt->key;inorder(bt->rchild);}

}

3. 3. 在链式存储结构上设计直接插入排序算法

void straightinsertsort(lklist *&head)

{

lklist *s,*p,*q; int t;

if (head==0 || head->next==0) return;

else for(q=head,p=head->next;p!=0;p=q->next)

{

for(s=head;s!=q->next;s=s->next) if (s->data>p->data) break;

if(s==q->next)q=p;

else{q->next=p->next; p->next=s->next; s->next=p; t=p->data;p->data=s->data;s->data=t;}

}

}

 

(责任编辑:liangyan)
THE END  

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

返回顶部

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

中公教育

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

点我咨询

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

猜你喜欢 换一换  

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

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966