2013年西南交通大学计算机技术959数据结构考研真题.doc

爱考机构考研高端保过辅导培训 010-512833402013年西南交通大学计算机技术959数据结构考研真题1. 数据元素2. 数据结构的概念3. 顺序插入排序的比较次数4. 完全二叉树中非叶子节点的个数的计算5. 快速排序一个数据6. 直接插入排序的平均比较次数和最大比较次数7. 快速排序和归并排序的空间复杂度8. 叶子节点的条件9. 前序遍历和中序遍历相同的条件10.给了一个有向图，写出两个拓扑排序其他的可能太简单了吧，没有什么印象了。第二部分问答题1：要经常插入数据，问用顺序存储还是链式存储，为什么？2：给几个数字，动手建立平衡 二叉排序树。3：给了一个二叉树的存储结构表，试着画出这个二叉树，然后写出前序遍历，中序遍历和后续遍历。比如：地址为2的为根节点。 address123lchild010dataBACrchild0304：一个字符串为abcd（举例）,第二个字符串为efgh。然后把这个字符串变为abXYZgh.其中有两个函数catcan(一个合并函数) 和 replace（&s,i,len,ch）（一个替换函数）。5：存储结构和逻辑结构有什么区别和联系？第三部分算法1.用链表结构实现这样一个函数，每次获取一个正整数，然后插入到链表中，并且使链表从小到大有序，当输入-1时结束执行。2: 二叉树的高度，二叉树的叶子节点的个数。第四部分算法填空1：shell排序中挖去了几个空2：往链表中插入一个数据。包含寻找插入点和插入的连个过程，然后把其中的几个地方挖去了。爱考机构是全国最早最专业的高端考研辅导机构之一，爱考机构专注提高学员考研应试的竞争力，同时致力于量身打造适合考生情况的个性化辅导模式，以提高学员的通过率。 爱考机构()的培训课程和服务范围广阔，从考研公共课考研专业课到与考研相关的心理服务；从北京地区高校到各地重点高校；从适合成绩优秀同学选择的小班课程到适合基础薄弱跨校跨专业同学选择的一对一辅导；爱考学员遍及中国多个大中城市，爱考机构标准化的高端应试课程体系已成为考研培训领域的模板。爱考机构考研辅导体系主要包含考研精品小班辅导、壹计划定制辅导、金榜集训保过班、状元保录特训营、至尊全科一对一保录取计划等，在爱考机构参加辅导的学员有超过70%考入北京大学、清华大学、中国人民大学、中央财经大学、对外经贸大学、中国传媒大学和北京师范大学等全国知名高校。爱考机构 课程体系：一、精品小班辅导：爱考机构考研公共课和专业课全年分三期举办，为保证授课质量，每班限招2030人。1）基础班： 爱考机构在每年的暑假举办，辅导方式为面授，授课内容为：基础详解，建立完整知识框架，梳理复习思路，重点难点考点点拨串讲，实现知识体系化。2）强化班 ：爱考机构在每年的国庆期间举办，辅导方式为面授，授课内容为：结合历年真题进行重点、难点、考点的精细模块深度讲解，各个击破。突出考试重点、难点、热点专题分析、提炼考点和答题方法，将所有知识提炼升华，融会贯通、举一反三；3）冲刺班：爱考机构在每年的临考前举办，辅导方式为面授，授课内容为：扫描考点、突出重点，过滤难点，模考查漏补缺，点拨答题技巧，提高应试能力，并进行考点预测。主要是采取讲练结合的方式，在充分讲解基础知识和重难点知识前提下，通过大量习题练习和模拟考试进行查漏补缺和现场演练。4）保过班：爱考机构根据学员需求，特开设考研保过小班。爱考机构考研保过小班结合小班集训、课后答疑和模拟考试三维一体的辅导模式，确保学员通过考研公共课难关。参加爱考机构公共课小班辅导的学员未能通过分数线将根据保过协议退还学费或者免费重学。公共课保过小班课程链接：/special/gonggongke.html5）函授班：鉴于越来越多的考生因为各种原因没能参加面授辅导，爱考机构所开设的面授班均辅以函授班。资料包括辅导班讲义、辅导录音、专业试题以及班上发放的所有资料。二、壹计划（一对一）定制辅导：针对考研学生的差异性，爱考机构特开设具有针对性的一对一辅导。一对一辅导课程不限高校，不限专业。学员报名后，一般两周后即可开始进行辅导。辅导地点为爱考机构一对一教室或者学员指定合理地点，外地学员可以远程即时视频辅导。辅导方式为面授，辅导老师一对一面授专业课知识要点，查漏补缺，强化专业课体系和应试能力。课上免费发放超值相关考研资料，并为考生提供临考心理咨询和初试后复试咨询。课程相关链接：/special/yijihua.html三、金榜集训保过班：采取单期公共课小班和专业课VIP辅导结合的教学模式，课程内均附有免费赠送内部资料、模拟考试等，建立保过机制，与学员签订保过协议，以机构、教师、学员三方为基础建立合力机制，确保机构的服务质量、师资的辅导水平和学员的学习要求三个环节的和谐统一。课程相关链接：/special/jinbang.html四、状元保录取特训营：采取全期的公共课小班和专业课全程VIP辅导模式，近1000课时全方位深度辅导。课程均免费赠送内部资料、模拟考试、复试辅导和调剂服务。签订保过协议不通过可免费重学或者按协议退费。课程相关链接：/special/zhuangyuan.html五、至尊保录取计划：科学的测评和规划、全方位个性化指导、采取公共课和专业课VIP系统化授课、因材施教，由浅入深，循序渐进、全程提供有问必答式教学服务，全面提供最新考研资讯，安排固定教室自习，做到全年无障碍让您全身心投入学习，解决所有考研问题。签署协议，保过线，保录取。课程相关链接：/special/zhizun.html更多本专业相关信息和资料可登录爱考机构