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