中国农业大学_821数据结构_2001真题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
网络工程师
评价文档：
&购买后可评价
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
中国农业大学_821数据结构_2001真题
试读已结束，如果需要继续阅读或下载，敬请购买
你可能喜欢及旗下全部分类
打开微信扫一扫，关注圣才：
sc100xuexi
认证官方微博
认证官方微博
中国农业大学-
821数据结构考试科目大纲发布人：&&发布日期： 12:03&&共1870人浏览
一&考查目标
该科目是为招收生物物理等专业从事农业生物信息处理方向的硕士生设置的具有选拔性的考试科目。其目的是科学、公平、有效地测试考生是否具备从事程序设计和信息处理的基本素质和培养潜能。考试要求学生比较系统地掌握数据结构课程的概念、基本原理和方法，能够运用所学的基本原理和方法分析和解决生物信息处理研究中相关的理论和应用问题。具体来说，要求考生：
1．理解数据结构的基本概念，逻辑结构、存储结构及其差异，以及各种数据结构的抽象数据类型的实现。
2．能够设计数据结构中涉及到的算法，并分析算法的性能。
3．能够选择合适的数据结构和算法进行非数值类应用问题的求解。
二 考试形式和试卷结构
1．试卷满分及考试时间
试卷满分150分，考试时间180分钟。
2．答题方式
答题方式为笔试、闭卷。
3．试卷内容与题型结构
简答题&&&&& 6题&& 每小题5分&&& 共 30分
算法分析题&2题&& 每小题 10分&&共20分
算法设计题&2题&& 每小题20分&& 共40分
应用题&&&&& 3题&& 每小题20分&& 共60 分
三 考查内容
1．基本概念和术语
数据元素、数据结构、抽象数据类型等概念
算法设计的基本要求
算法时间复杂度和空间复杂度的估算
线性表的定义和基本操作
线性表的顺序存储实现
线性表的链式存储实现
线性表的应用
3. 栈和队列
栈和队列的基本概念
栈和队列的顺序存储结构
栈和队列的链式存储结构
栈和队列的应用
4. 树与二叉树
二叉树的定义及其主要特征
二叉树的顺序存储结构和链式存储结构
二叉树的遍历
线索二叉树的基本概念和构造
二叉排序树
平衡二叉树
树的存储结构
森林与二叉树的转换
树和森林的遍历
哈夫曼树和哈夫曼编码
图的存储结构及基本操作
深度优先搜索
广度优先搜索
图的基本应用
最小（代价）生成树
查找的基本概念
顺序查找法&
折半查找法
散列(Hash)表及其查找
查找算法的分析及应用
7．内部排序
排序的基本概念
直接插入排序
折半插入排序
简单选择排序
二路归并排序(merge sort)
各种内部排序算法的比较
四 题型举例
&& 试比较顺序表和单链表在存贮空间以及插入和删除操作的特点
2. 算法分析题
请写出以下算法所实现的功能，算法在最好情况下和最差情况下的时间复杂度，并用大O表示法写出算法的渐进时间复杂度。
void fun1( T　*Ａ,　int n)
&&& &&&&&&& for(i=1;i&n;i++)
&&& &&&&&&& {
&&&&&&& &&&&&&& temp=A[i];
&&& &&& &&&&&&& j=i-1;
&&&&&&& &&&&&&& while(A[j]&temp && j&=0)
A[j+1]=A[j];
&&& &&&&&&& j--;
&&&&&&& &&&&&&& A[j+1]=
&&& &&&&&&& }
3.算法设计题
设计一个算法用于判断两棵二叉树是否完全相同。已知二叉树结点类型定义如下：
struct bitreenode
&&& &char data；
&&& &bitreenode *left，*right；
设散列表为HT[13]，散列函数为H（key）=key%13,用线性探查法解决冲突，请对关键码序列（12，23，35，57，20，78，31，15，45，16）造表，并计算该散列表等概率下搜索成功的平均长度。
最新上传考研真题与资料
硕士报考指南········硕士招生信息汇总·········中国农业大学_821数据结构_《数据结构》期末题(2套)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
网络工程师
评价文档：
&购买后可评价
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
中国农业大学_821数据结构_《数据结构》期末题(2套)
试读已结束，如果需要继续阅读或下载，敬请购买
你可能喜欢||||||||||
您的位置：&
2012年中国农业大学821数据结构考试大纲
考研教育网&&
】【我要纠错】
本站提供的资料均为网友热心提供，仅供参考，我们不对资料内容的真实性、完整性负责，请您自行甄别。
◇&编辑推荐
&& &&&<font color="#ff年考研网上辅导热招！&&&&&历年考研国家线汇总&&
◇&编辑推荐
&& &&&<font color="#ff年考研网上辅导热招！&&&&&历年考研国家线汇总&&
&考研教育网官方微信
微信公众账号cnedu_cn
&网上辅导课程特色
&24小时报名咨询
2012年中国农业大学816数学分析考试大纲
2012年中国农业大学820电路原理考试大纲
考研网上辅导课程1、中国农业大学农业装备工程专业821数据结构考研复习笔记：专业课笔记对于跨校考研的人来说是非常重要的，绝对值得跨校报考中国农业大学农业装备工程专业考研的考生给与足够的重视，即使是那些不跨校考研的、报考自己学校也就是中国农业大学农业装备工程专业的考生也会非常重视自己学校的权威老师的授课笔记，因为专业课是自主命题，也就意味着是中国农业大学农业装备工程专业的核心导师命题。而翔高教育为大家提供的这一份中国农业大学农业装备工程专业821数据结构考研复习笔记是高分研究生整理的中国农业大学农业装备工程专业核心导师的教学笔记，超高的含金量为大家的专业课复习提供了方向和侧重点，既提炼出各个章节的内容的要点，同时可以让考生快速的掌握各个章节的知识框架以及重难点，协助考生做到提纲挈领，以便提高复习效率以及复习的准确度，为大家的中国农业大学农业装备工程专业821数据结构考试取得优异成绩提供一份最基本的保障。价格：145元
2、中国农业大学农业装备工程专业821数据结构考研复习讲义：最初大家看到中国农业大学农业装备工程专业的821数据结构的时候，可能看到还有个科目代码，也许会觉得比较陌生，其实通过中国农业大学农业装备工程专业的高分研究生了解到，821数据结构所考察的知识点都是来源于中国农业大学农业装备工程专业的本科教学，所考核的大部分重点也完全是本科教学的重点，说到这里也许大家就松了一口气了吧，不会感觉那么抽象和陌生了吧。虽然事实是这样的，但是也是有区别的，虽然中国农业大学农业装备工程专业考研的重点也是本科教学的重点，但是考研的难度还是要比本科阶段有一个提升的。基于这些情况，我们翔高教育为大家准备了中国农业大学农业装备工程专业821数据结构考研复习讲义，讲义来源于中国农业大学农业装备工程专业的核心导师的本科教学讲义，又经过了考研高分研究生的编辑和整理，增加了一些高分研究生自己的内容。所以大家如果把这份中国农业大学农业装备工程专业821数据结构考研复习讲义和中国农业大学农业装备工程专业821数据结构考研复习笔记进行结合着复习，一定能通过查缺补漏，把中国农业大学农业装备工程专业821数据结构复习的非常到位，最终获得一个非常好的成绩。价格：145元
3、中国农业大学农业装备工程专业821数据结构考研基础复习自测题（3-5套）：如果你想顺利的考上中国农业大学农业装备工程专业的研究生，821数据结构基础知识复习也是比较重要的，通过翔高教育的调查显示，报考中国农业大学农业装备工程专业的考生百分之七十以上都会选择在暑假开始自己的考研专业课复习，考研专业课的复习基本上没有老师做指导的，完全是靠自己进行复习，所以在专业课821数据结构的复习过程很多考生都无法检测自己阶段性的复习效果，也就没法更有针对性的调整自己的复习计划和复习时间，很容易在专业课的复习上迷失了目标和方向。当然这也是翔高教育的研究生辅导团队中很多成员在考研的复习过程中经常遇到的一个问题，正是因为如此，我们请中国农业大学农业装备工程专业的成绩最优秀、专业课复习最有心得的一些研究生，根据最新的考研真题、考研大纲、专业课重点编写了中国农业大学农业装备工程专业821数据结构考研基础复习自测题，旨在让大家及时的对自己的821数据结构专业课复习效果进行检测，以便更好的进行查缺补漏，及时的调整自己的复习内容、复习方向，并通过做题强化知识点的记忆，以达到更好的复习效果。价格：135元
第三部分：中国农业大学农业装备工程专业821数据结构考研初试复习一本通（强化复习篇）
中国农业大学农业装备工程专业821数据结构考研复习精编：这一部分针对中国农业大学农业装备工程专业821数据结构的考研内部重点进行重点讲解，以便大家可以很好的把握各章节复习要点、总结各章节常见考查题型、提示各章节复习重难点，以便更好的去总结中国农业大学农业装备工程专业821数据结构的考研复习方法和复习思路。中国农业大学农业装备工程专业821数据结构考研复习精编由翔高教育请中国农业大学农业装备工程专业的多名研究生参与编写（均为翔高教育的考研高分学员），在编写的过程中由中国农业大学农业装备工程专业的研究生找导师进行考研重点范围的咨询与指导，再结合近3-5年的考研真题、考研大纲进行编写。中国农业大学农业装备工程专业821数据结构考研复习精编内容详细，重要内容进行重点分析讲解，全面涵盖中国农业大学农业装备工程专业考研的重点难点考点，知识体系清晰，知识点讲解分析到位，可以确保包含90%以上的考试范围。中国农业大学农业装备工程专业821数据结构考研复习精编作为考研复习强化阶段的复习资料，是翔高整个资料体系中最关键的一环，每年考研结束之后，中国农业大学农业装备工程专业821数据结构考研复习精编都是大家公认的最全面、最具价值的考研专业课内部复习资料。价格：210元
中国农业大学农业装备工程专业821数据结构考研复习导师题库：在考研的复习过程中，知识点的基础复习、强化复习都是非常重要的，这一点相信每个报考中国农业大学农业装备工程专业的考研人都是非常清楚的。专业课基础知识复习固然重要，但是如果只注重中国农业大学农业装备工程专业821数据结构基础知识的复习，而不去通过习题去练习，这样是很难达到一定的高度的，甚至可以说只复习知识点而不做练习根本不可能专业课的考研成绩获得高分。大家都有这样的经验，初中和高中学过的一些东西，好多年过去了，都还有印象，哪怕是最容易忘记的英语单词，高中学过的英语单词大多数到了大学都记得比较牢固，就是因为高中的时候老师特别注重通过习题去巩固知识点；还有一点，在报考中国农业大学农业装备工程专业的考研生中，每年都有考生基础知识复习的很好，也都理解了，就是做题的时候不行，总感觉无从下手，这样的例子每年都不少，以致使进考场之前信心满满的，是奔着130分去的，结果最后成绩出来后发现专业课821数据结构连100分都考不到，这也是平常做习题很少的一个必然结果。还有一点，通过中国农业大学农业装备工程专业的多届高分研究生的分析与验证，以及找相关的导师进行咨询，&中国农业大学农业装备工程专业821数据结构考研真题的原型都来源于本专业的题库，这样就显得中国农业大学农业装备工程专业821数据结构考研复习题就更加重要了。正因为习题对于专业课复习如此重要，所以翔高教育对于这一块也是给与了足够的重视，我们邀请了中国农业大学农业装备工程专业的多名高分研究生编写了这套中国农业大学农业装备工程专业821数据结构考研复习导师题库，这套题库每年大约更新调整10%的题目，所以如果您有这套中国农业大学农业装备工程专业821数据结构考研复习导师题库最近一两年的版本，也可以使用，在资金不充裕的情况下可以不买最新的版本。中国农业大学农业装备工程专业821数据结构考研复习导师题库中的习题来源很多，最主要的来源是中国农业大学农业装备工程专业本身就有很多复习题、题库，这些复习题、题库都是由中国农业大学农业装备工程专业的821数据结构所涉及到的科目的学科带头人编写的，而学科带头人自然就是学术最权威的，也就是最核心的导师，最核心的命题人。当然题库的来源还来源于本科阶段的复习题、期末复习题、考研高分学员总结的重点习题等等。总之希望大家通过中国农业大学农业装备工程专业821数据结构考研复习导师题库来加深对821数据结构知识点的巩固、加深对知识点的理解和记忆，通过强化练习，养成自己的答题思路和技巧，同时在做题的过程中，从不同的角度来完善对概念和规律的理解和内化。一般情况下，中国农业大学农业装备工程专业821数据结构的考研命题人基本保持稳定，命题人在命制考研试卷时，极少会专为考研创造出一批全新题，一般都是从题库中选取，然后适度的修改。由此可见，掌握了中国农业大学农业装备工程专业821数据结构考研复习导师题库，对考研应试而言，其价值不言而喻！虽然命制中国农业大学农业装备工程专业821数据结构考研试卷时题目一般会被改编，未必是题库里的原题，但只要对题库熟悉了，能把题库里的题做会了，就必定能灵活应对一月份进入考场后的每一道试题。价格：260元
中国农业大学农业装备工程专业821数据结构考研内部全真模拟试卷是翔高教育邀请中国农业大学农业装备工程专业的多名高分研究生在严格按照最新官方指定参考书目和中国农业大学农业装备工程专业821数据结构最新内部考研资讯和资料的基础上，全面分析总结中国农业大学农业装备工程专业821数据结构历年考题风格、命题趋势及变化，并且多名研究生去请教自己研究生导师的情况下倾力编写的具有极高价值的考研专业课内部模拟题，保障了模拟试卷的高覆盖率和高准确度，考点命中率达85%以上，其真实性让您能提前感受考场。也许中国农业大学农业装备工程专业821数据结构考研内部全真模拟试卷的个别题目难度比真题难度略为偏高，目的让大家查缺补漏，进行模拟实战训练，以便根据自己的情况进行梳理梳理考点，检验自己的复习成果。中国农业大学农业装备工程专业821数据结构考研内部全真模拟试卷共三套。价格：195元
第四部分：中国农业大学农业装备工程专业821数据结构考研初试复习一本通（冲刺密押卷）
中国农业大学农业装备工程专业821数据结构考研内部密押卷为翔高教育独家组织编写，12月1日面市，与翔高教育在学校内部举办的冲刺班几乎同步发布，11月底校方命题基本结束，中国农业大学农业装备工程专业的高分研究生以及个别导师提供的大量宝贵难得的信息汇聚在翔高，并通过中国农业大学农业装备工程专业821数据结构的冲刺班及冲刺密押最后3套卷的形式转化为有形信息资料，确保为大家成功梦圆名校加一道最后的保险。价格：635元
注：以上各项中国农业大学农业装备工程专业821数据结构的复习资料为本年度最新更新，最近发现很多人倒卖翔高教育的往年的复印版的资料，在别处购买资料的，我们不负责更新以及售后。
中国农业大学农业装备工程专业2012年考研招生简章招生目录
招生年份:2012
农业装备工程专业招生人数:未公布
复试科目、复试参考书
参考书目、参考教材
01现代农业装备技术
02农业机电一体化技术
03拖拉机与农用动力
04农产品加工装备与过程控制技术
①101思想政治理论
②201英语一
③302 数学二
④832 工程力学（理力、材力）或821数据结构或868机械设计
1.专业复试由招生学院组织进行，一般采用笔试、面试、外国语听力口语测试及实验操作等多形式结合的方式。
2.复试成绩不及格者不予录取；同等学力考生加试两门专业主干课程成绩，不及格者不予录取。
3.参加复试的考生需按北京教育考试院的有关规定缴纳100元复试费。
1.全国统考的初试科目为四门：思想政治理论、外国语、基础课、专业基础课，每门科目的考试时间为3小时。其中思想政治理论、外国语、数学（一）、数学（二）、数学（三）、数学（农）、化学（农）、动物生理学与生物化学、植物生理学与生物化学、计算机科学与技术专业基础综合科目使用全国统一命题卷。
2.思想政治理论、外国语的满分值各为100分，基础课（含统考数学、化学）和专业基础课每门满分值各为150分。
中国农业大学农业装备工程专业2011年考研招生简章招生目录
招生年份:2011
农业装备工程专业招生人数:未公布
复试科目、复试参考书
参考书目、参考教材
01现代农业装备技术
02农业机电一体化技术
03拖拉机与农用动力
04农产品加工装备与过程控制技术
①101思想政治理论
②201英语一
③302 数学二
④832 工程力学（理力、材力）或821数据结构
821 数据结构
《数据结构及算法》机械工业出版社
《数据结构教程》清华大学出版社 彭波编
832 工程力学（理力、材力）
《材料力学》（第三版）上或《材料力学（Ⅰ）》第四版
高等教育出版社
《理论力学》（第六版）（一）高等教育出版社
考研座右铭：再冷的石头，坐上三年也会暖。
------分隔线----------------------------
注：1、请根据收到资料的情况进行如实评价。2、评价次数不代表本商品的购买次数，买家收到资料后可自由选择是否在会员中心进行评价。3、如果本商品差评超过三个，请先和华文教育的客服联系，确认商品是否合格后购买。4、华文教育自1999年创办以来，一直为国内最大最权威的考研专业课辅导机构，经常遭到同行的恶意诋毁，禁止同行网站或者机构进行恶意差评，一旦发现将追究法律责任。
评价评论评价人
非常好~~~各方面都令我很满意
服务态度：
产品质量：
快递速度：
<font color='#15-07-16 10:58
会员：顶点
资料非常好收到后很高兴！
服务态度：
产品质量：
快递速度：
<font color='#15-07-16 17:28
还不错，资料总结的很好，期待后续服务
服务态度：
产品质量：
快递速度：
<font color='#15-07-03 16:50
会员：huangfen314
是想要的书。
服务态度：
产品质量：
快递速度：
<font color='#15-07-12 20:15
会员：etsw
内容全、物有所值
服务态度：
产品质量：
快递速度：
<font color='#15-07-22 19:42
会员：audrey
真的很不错，还会介绍同学来买的
服务态度：
产品质量：
快递速度：
<font color='#15-07-02 23:12
会员：麦云青
Ok！thank!
服务态度：
产品质量：
快递速度：
<font color='#15-07-02 21:21
会员：很能闯
很好，很全，谢谢了
服务态度：
产品质量：
快递速度：
<font color='#15-07-09 09:20
会员：梦海
好评，华文加油！我也加油,有了新资料送我一些啊
服务态度：
产品质量：
快递速度：
<font color='#15-07-20 17:37
会员：杨萌
刚拿到手，粗粗看了一下，挺满意的。
服务态度：
产品质量：
快递速度：
<font color='#15-07-09 16:39
会员：燕子}