2015年考研:计算机数据结构测试题(五)答案

2015年考研:计算机数据结构测试题(五)答案


  2015年计算机考研专业课考试科目为:计算机组成原理、数据结构、操作系统以及计算机网络等,需要大家记忆的东西很多,…

2015年考研:计算机数据结构测试题(五)答案

  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年考研:计算机数据结构测试题(五)答案

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部