- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
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==0p-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].keyk) 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(minnumbt-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-datap-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;}
}
}
您可能关注的文档
- 2014年初中毕业生学业考试模拟练习语文试卷.doc
- 2014年北京初三物理一模填空题.doc
- 2014年国家公务员行测练习判断推理-三类定义形式练习题.doc
- 2014年四川选调生面试热点城市管理与行政执法.doc
- 2014年圆的相关性质.doc
- 2014年安徽教师招考中学政治考试考点分析二.doc
- 2014年安徽公务员面试热点香港求学被称是“蝗虫”.doc
- 2014年小学毕业班二诊语文试卷.doc
- 2014年山东省济南市中考语文试题(word版).docx
- 2014年山东省济宁市中考数学试题(含答案).doc
- 2024年05月黑龙江双鸭山饶河县事业单位面向社会公开引进高学历人才10人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年05月黑龙江鸡西市营商环境建设监督局招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月安徽马鞍山含山县选任人民陪审员120人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月上海交通大学医学院附属上海儿童医学中心招考聘用100人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月春季奥体中心公开招聘笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月中国农业电影电视中心公开招聘应届毕业生拟录用人选笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷16.pdf
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷8.pdf
- 设备工程进度管理方法练习试卷1.pdf
- 环境影响评价师(环境影响评价技术方法)模拟试卷74.pdf
文档评论(0)