首页 26考研 在职考研 直播好课 25复试

新东方在线 > 考研 > 计算机 > 考研计算机资料 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2015年考研：计算机数据结构测试题（五）答案

2014-04-24 14:59:19来源：新东方在线编辑整理

　　2015年计算机考研专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的东西很多，但是更重要的还是要理解，融会贯通才能够把题做好，把问题解决。新东方在线小编分享计算机数据结构测试题和参考答案，希望广大考生在复习之余能够认真做题，不断检验和查漏补缺，争取全面提高。

　　下面请看2015年考研：计算机数据结构测试题（五）答案

　　一、选择题

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

　　}

　　}

　　实践是检验真理的唯一标准，做题时检验自身的重要途径，新东方在线小编希望每一位考生都能够把握理论基础，注重实践应用，真正做到统筹全局，整体提升。在这里预祝大家2015年考研，取得一个好成绩，加油!

　　温馨提示：要学好一门专业课，选好参考书是非常有必要的。向大家推荐：严蔚敏的数据结构、白中英的计算机组成、西安电子科技大的操作系统、谢希仁的网络等书。另外，推荐我们新东方在线的【赢在起点——2015考研全科备考攻略系列公开课】辅助大家进行复习备考。如需参加培训课程，请进入新东方在线首页选课中心http://kaoyan.koolearn.com/ 进行选课，我们有2015考研计算机考点精讲班、2015考研计算机全程班、2015考研政英数计算机全科签约联报班等课程供大家选择。

　　了解更多2015年计算机考研信息关注新东方在线，更多资料下载，更多备考指导，更多经验分享~~~



考研公开课小程序

本文关键字: 2015年考研 计算机考研 计算机数据结构

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
报班学 MBA 优惠券 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10