(NEW)南京财经大学信息工程学院《826数据结构》历年考研真题汇编
(NEW)西南大学《826经济学》(微观经济学30%,宏观经济学70%)历年考研真题汇编
4 IS-LM曲线
5 经济发展 二、简述题（每小题16分，共计80分）
＿
1 用图说明短期生产函数Q＝f（K，L）的TPL曲线、APL曲线和 MPL曲线的特征及其相互关系。
2 菲利普斯曲线和总供给曲线之间的关系。
3 通货膨胀的成因及经济效应分析。
4 浮动汇率制度下国际收支逆差的调整过程。
5 经济周期成因的理论分析及调整措施。
考研真题
2011年西南大学826经济学（微观 经济学30%，宏观经济学70%）
考研真题
2012年西南大学826经济学（微观 经济学30%，宏观经济学70%）
考研真题
2013年西南大学826经济学（微观 经济学30%，宏观经济学70%）
考研真题
一、对比说明下列概念（共3个小题，每小题10分，共计30分） 1 规模经济与经济规模
谈对我国有何启示？
3 政府提出要发挥市场在经济中的决定性作用，指出在市场机制 发挥决定性作用的前提下，运用经济学原理谈谈政府运用哪些政策发挥 宏观调控作用？如何使这些政策更好的发挥作用？
2015年西南大学826经济学（微观 经济学30%，宏观经济学70%）
考研真题
一、对比说明下列概念（共3个小题，每小题10分，共计30分） 1 会计成本与机会成本
2 菲利普斯曲线的内容及政策含义。
3 假定政府要削减税收，试用IS-LM模型表示以下两种情况下减 税的影响：
（1）用适应性货币政策以保持利率不变； （2）货币存量不变，说明两种情况下减税的经济后果有什么区别？
四、论述题（共3个小题，第1小题15分，第2、3小题每题20分，共 计55分）
1 我国一些城市生活和生产的用电激增，导致用电紧张，电力供 给不足，请设计一种方案供政府来缓解或消除这种问题。并分析这种措 施分别对消费者剩余（需绘图说明）、消费者收入、生产资源的配置可 能带来的影响。
南京财经大学
01宪法与行政法
02人权法
03社会法
①101思想政治理论②201英语一
③611法理学
④815行政法
复试笔试课程：
①人权法与社会法
同等学力加试：
①宪法
②知识产权法
030105民商法学
008法学院
01民法
02商法
①101思想政治理论②201英语一
③611法理学
④816民法
复试笔试课程：
①商法
①当代西方经济学流派
②国际经济学
020104西方经济学
007经济学院
01微观经济学
02宏观经济学
03国际经济学
①101思想政治理论②201英语一
③303数学三
④812西方经济学〔宏观经济学、微观经济学〕
复试笔试课程：
①数理经济学
同等学力加试：
①计量经济学
②国际经济学
020106人口、资源与环境经济学007经济学院
03 开放经济理论与政策
①101思想政治理论②201英语一
③303数学三
④812西方经济学〔宏观经济学、微观经济学〕
复试笔试课程：
①国民经济学
同等学力加试：
①财政学
②产业经济学
020202区域经济学
041产业发展研究院
01现代服务业与区域经济发展
02区域经济发展与区域市场分析03区域经济发展与公司战略研究
01粮食资源化学与工程
02油脂科学与工程
03植物蛋白资源开发利用
①101思想政治理论
②201英语一
③302数学二
④824生物化学
复试笔试课程：
①食品化学
同等学力加试：
①食品工艺学
西安邮电大学《826数据结构》历年考研真题汇编
目 录2013年西安邮电大学826数据结构考研真题2014年西安邮电大学826数据结构考研真题2015年西安邮电大学826数据结构考研真题2016年西安邮电大学826数据结构考研真题2017年西安邮电大学826数据结构考研真题2013年西安邮电大学826数据结构考研真题西安邮电大学2013年招收攻读硕士学位研究生入学考试试题科目代码及名称826数据结构A考试时间2013年1月6日下午(3小时)答题要求：所有答案必须写在答题纸上的指定区域，在草稿纸和试卷上答题一律无效，考生编号务必写在指定位置！！I一、判断题(打，寸或"七每焦1分，共】。
分)()】,通常以算法的时间筮杂度和空间复杂度来判断一个算法的忧劣。
()L KHP算法的最大特点是指主申的指针不需要回潮.()3,如果一棵二叉树中没有度为1的结点，则必为潸二叉树。
()4,判断有向图是否存在回路，除了可以利用拓扑排序方法外,还可以利用深度优先遍仍算法,()5,有向图的鸵接矩阵一定是对称的.(}6、平衡二又排序树上，任何一个黠点的左、右子椅的高度之差的绝对值不大于I.(}L用折半查授法对一个顺序表进行查找,这个顺序表必须是按关键字值有序的"()8、对于同一蛆记录，生成二叉措序树的形态与插入诺录的沃序无美。
()%在堆排序中待排数据不能采用顺件存储方式。
()】队在AOE网中一定只有一条关链路径，二、单项选择题(每痛2分，共20分)1、数据元素的逻辑结构分为()神基本类型，，20,3C,4 D.52、链占不具沛特点是().L可随机访向任一个元素B、插入删除不需要移动元素C、不必嘴先估计存赭空间队所需空间与线性表的长度成正比3、若线性表最常用的操作是存取第i个元素及其前驱的值，则采取()存储方式最节省时间.A.单一链表B、双槌表"顺序表D、单向糖环链表试题共5页第1页4、若某堆栈的输入序列为I.2,3,…，n-l.n,输出序列的第1个元素为n,姻第i个输出元素为（）.A、n-i+1B、n-l C.i D、哪个元素都有可能5、若循环队列的最大检度是HAXSIZE,则循环队列中.当使用“少用一个元素空间”来解决队列的“满”与“空”状态时.判满的条件是（）.=A、rear==frontB、rear->next=NULLC、rear—NULL D*（rear+Daod MAXSIZE—front6、稀疏矩阵一般的压璃存储方法有两神.即（）.A、二维数组和三维数组B、.三元组和酸列C、三元组和十字链表D、散列和十字链表L采用邻接表存储的图的广度优先遍疝算法类似于二叉树的｛）3A、按厚ifi巧B、先序醐历C、中序遢坊D、后序遍历8、含有10个结点的树有（）条分支.A、0B、10C、9D、不确定9、n个顶点的强述通图至少有（）条边,A、nB、n+lC、n-lD、n（n-l）10、对n个记灵的集合进行廿泡排序使之形成非璀减有序序列，在从小到达排列好的情我下比鞭的次数最少，其比较次数为《）.A、n+l E、n C、n-l D、n（n-l）/2三、填空题（每空2分，共20分）1、数据结构是研究数据的f）和（）及他们之间的相互黄系，芥利这神结梅定义相成的运算.2、若一个算法中的请句颗度之和T（n）=3720n+4nlQgn,则算法的时间复杂度为]）*3、进楼嘶序为A B C,则出枝的顺序不可临I）.4、设有_绯.数蛆A[5]0],其每个元素占2个字节，首元素A[0][0]的存储地址为100,则接漩茏存婀存储地址为1W6的数蛆元素为（），5、a="I0AW3A0STUDENT0\StrLtingth（a）的结果是（）.6、已知广义表LS=（&b,c）,（d,e,f））.运用head和tail成数取LS中原子电的运算是（）.7、已知一个算数表这式的中堰式为A+B7-IVE,后缱式为AB8+DE/-,其前缀式为（）.试题共5页第2页8、设高度为卜的二叉树上只有度为。
2018年南京工业大学828数据结构与操作系统真题
2018年南京工业大学828数据结构与操作系统真题南京工业大学2018年硕士研究生入学考试初试试题（A卷）科目代码：828科目名称：数据结构与操作系统满分：150分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90分）单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2分，共30分）1、通常所说的时间复杂度是指。
A.语句的频度B.算法的时间消耗C.渐进时间复杂度D.最坏的时间复杂度2、等概率条件下,在由n个结点构成的顺序表上做插入结点操作,需平均移动的结点数为。
A.nB.(n-1)/2C.n/2D.(n+1)/23、向具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是。
A.O(1)B.O(n)C.O(n2)D.O(logan)4、从一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,20应执行下列命令。
A.x=top:top-top>nextB.top=Top->next;=top>dataB.C.x=Top->data;D,x=Top->data;Top-top->next5、循环队列SQ队满的条件是。
A.SQ->rear=SQ->froat;B.(SQ->rear+1)%MAXLEN=SQ->froatC.SQ->rear+2=SQL->froatD.(SQ->rear+2)%MAXLEN=SQL>froat6、某队列允许在两端进行入队操作,但仅允许在一端进行出队操作(称为输出受限的双端队列),若五个元素a,b,c,d,e依次进队,则不可能得到的出队顺序是。
A.bacdeB.dbaceC.dbcaeD.ecbad7、对特殊矩阵采用压缩存储的目的主要是为了。
数据结构考研真题及其答案
数据结构考研真题及其答案一、协议关键信息1、真题及答案的来源：＿___________________________2、真题及答案的涵盖范围：＿___________________________3、真题及答案的使用限制：＿___________________________4、协议的有效期：＿___________________________5、保密条款的相关约定：＿___________________________6、违约责任的界定和处理方式：＿___________________________7、争议解决的途径和方式：＿___________________________二、协议具体内容11 定义和解释111 本协议中，“真题”指用于数据结构考研的相关试题。
112 “答案”指对应真题的正确解答和分析。
12 真题及答案的提供121 提供方应确保所提供的真题及答案真实、准确、完整，且符合考研的相关要求和标准。
122 真题及答案应涵盖指定的数据结构知识点和考点。
13 真题及答案的质量131 提供的真题应具有代表性、典型性和一定的难度梯度。
132 答案应详细、清晰，逻辑严谨，便于理解和学习。
14 真题及答案的使用限制141 接收方仅可将真题及答案用于个人考研复习使用，不得用于商业目的、传播给第三方或进行任何非法活动。
142 不得对真题及答案进行修改、篡改、复制、分发或公开发表。
15 协议的有效期151 本协议自双方签署之日起生效，有效期至具体日期。
152 在有效期内，双方应遵守协议的各项条款。
16 保密条款161 双方应对真题及答案的内容严格保密，不得向任何无关人员透露。
162 若因一方泄露导致不良后果，泄露方应承担相应的法律责任。
17 违约责任171 若提供方提供的真题及答案存在质量问题或不符合约定，应负责及时更正或补充。
172 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。
南京财经大学数据结构2012年考研专业课初试真题
（2）设G是一个非连通图，共有28条边，问图G至少有多少个顶点？（10分）
（3）若一棵二叉树共有1001个结点，且没有1度的结点，则叶子结点的个数是多少？ （5分） （4）在一棵有124个叶子结点的完全二叉树中，最多有多少个结点？ （5）一个具有1025个结点的二叉树，高度为多少？ （10分） （5分）
二、设有一个栈，元素进栈的次序为A、B、C、D、E，问能否得到下列出栈序列？若能， 请写出操作序列(设PUSH为进栈操作，POP为出栈操作)；若不能，请写出原因。 （1）C、E、A、B、D （2）C、B、A、D、E （5分） （10分）
三、已知一个无向图G如下图所示。 （1）给出从顶点1开始进行的深度优先遍历和广度优先遍历。（10分） （2）给出图G的邻接矩阵。 （3）给出图G的邻接表。 （5分） （5分）
2
5 7 6
1 3
4
826数据结构A第 1 页 共 3 页
四、（1）以数据集{2,5,7,9,13}作为二叉树中叶子结点权值构造一棵赫夫曼树。（5分） （2）计算上述赫夫曼树的带权路径长度。 （3）构造该赫夫曼树的哈夫曼编码。 （5分） （5分）
五、判断以下两个序列是否为堆，如果不是，按照堆排序思想把它调整为堆，并图示建 堆过程。 （1）{3,9,5,8,4,17,21,6} （2）{1,2,8,4,3,9,10,5} （10分） （10分）
六、假设有向图G采用邻接表存储，设计算法实现下列要求： 、1、 求出图G中每个顶点的入度。 （10分） 、2、 求出图G中每个顶点的出度。 （10分） 要求先用文字叙述算法的思想，然后用类C，或类C++，或类java语言描述算法的 具体步骤。 7、对给定的一个序号j（1jn），在无序记录A[1]~A[n]中找到按关键字从小到大排在 第j位上的记录。 （20分） 要求：1、利用快速排序的划分思想设计算法实现上述查找；
南昌大学信息工程学院829数据结构历年考研真题汇编
5．假设循环队列存储在数组 a[0..n]中，f 和 r 分别为队头、队尾指针，当（ A．r＝n B．r＋1＝f C．（r＋1） mod n＝f D．（r＋1） mod （n＋1）＝f
）时，该队列溢出。
三、填空题（在下划线处填上适当的内容，每题 2 分，共 10 分） 1．设 r 指向带有头结点的循环单链表的尾结点，结点的指针域为 next，则在表尾插入新结点 s↑的语句序列 如下： ______; r*.next:=s; r:=s;
1998 年南昌大学信息工程学院数据结构考研真题 一、简答题（共 12 分） 1．度数为 2 的树和二叉树的差别？（3 分）
2．散列存储影响碰撞的因素有哪些？（3 分）
3．二路归并排序的时空复杂度怎样（比较次数，移动次数，空间存储）？（3 分）
4．无根的有向图是否一定存在环？（3 分）
二、对于关键码序列：12，26，19，4，7，8，1。（共 18 分） 1．写出快速排序第一趟变换的结果序列；（6 分）
二、解答下列问题（每题 6 分，共 36 分） 1．有一组关键码（38，19，65，13，97，49，41，95，1，73），采用冒泡方法由小到大排序，请写出每趟 的结果。
2．设散列函数为 H（k）＝k mode 7，散列表的地址空间为 1，2，„，6，0，开始是散列表为空，用线性探 测法解决冲突，请画出依次插入键值 23，14，9，6，30，12，18 后的散列表。
2．对输入序列（13，41，15，44，06，68，12，25，38，64，19，49）（共 12 个）用散列方法存储，散列 函数为 H（k）＝k mode 13，负载因子取 0.8，用线性探测法解决冲突。请写出散列表的状况，并计算出等概率 下查找成功时的平均查找长度。（6 分）
南京工业大学计算机科学与技术学院《828数据结构与操作系统》历年考研真题汇编
目 录第一部分 历年考研真题汇编2006年南京工业大学计算机科学与技术学院828数据结构与操作系统考研真题第二部分 兄弟院校真题汇编2014年山东科技大学信息科学与工程学院830数据结构与操作系统考研真题2012年山东科技大学信息科学与工程学院838数据结构与操作系统考研真题2011年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题2010年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题第一部分 历年考研真题汇编2006年南京工业大学计算机科学与技术学院828数据结构与操作系统考研真题南京工业大学耍堕年硕士研究生入学考试试卷（A）〈本试题150分、3小时）考试科目：数据埃构与操作系统诸应学科、专业：计算机应用技术（注意：所有答题内容均余写在答鬼地上，在试卷上答题-独无效！）第-部分,数据结构（共90分）一、选择题（每小题2分，共20分）1＞数据的存储结构有廉序、健式、族引和四种疆条形式.丸线性 B.树形C,散列D一图监2、计算机体法必^具备输入、输出和尊5个特性。
A,易读性、稳定性和安全性B可行性、可移植性和可扩充性C,牖定性、有穷性和秘定性可行性、确定性和有穷性3、指出下列时间要杂度最耶的级别是________.A.对数阶Ofhfcn）B.线性阶&n）C,指数阶。
（2"）D,平方阶0（『）4、己知模式串P='ABAABC',其next函数值是*A.011213B.012223C0LH22D,0112215、数组A中，行下标i义卜列下总j从1-10.每个元素的长度为3个字节，从首地址SA开始连续存糖.慢数组核列存放时，元素A”的起始地址为=A.SA+141B.SA+1S0C SA+222 D.SA+226、设无向图的顼点个数为n,聊谖无向图最多有________条辿.A.n;B.tt（n+l）/2C n（n-L）/2D n-17、将序列（50.72.43.85,73.20,35,45.65.30）构造为二叉排序树，杏找元素35重进行________次元素间的比较.A.10B.7C.5D.4一』、除度《设根的层次为L）的完全二又树至少有一^结点.七X尹C i*-T一 D.2W—-—----------------———9、下述几种排序方法中，能完成对突数数绍进行榆定捧序的是_______•,A、归弁样序 B.堆排序 C.快速排虏 D.痿数择序I。
(NEW)南京大学《842数据结构、软件工程、操作系统和计算机网络》历年考研真题汇编
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
分）
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题备用卷
2014年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2015年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题（回忆版）
数据结构部分（45分）
一、选择题（2×10） 1 13年第一题原题
2 队列rear和length求head
3 数组a[0…8][0…3]，每个元素6字节，共多少字节，下面忘了
4 树，只有叶节点和度为2的节点，当树有n个非叶节点，问有多 少叶节点，又问各个叶节点的层数和为多少（根为0层）
2008年南京财经大学821英语翻译与写作考研真题【圣才出品】
2008年南京财经大学821英语翻译与写作考研真题南京财经大学2008年攻读硕士学位研究生入学考试（初试）试卷考试科目：817英语翻译与写作适用专业：英语语言文学考试时间：2008年1月20日下午2：00-5：00注意事项：所有答案必须写在答题纸上，做在试卷或草稿纸上无效。
一、Explain the following terms in Chinese.（共2题，每题10分，共计20分）1．增词译法2．换序译法二、Answer the following question.(You may use both English and Chinese) （共1题，每题20分，共计20分）Giving examples to illustrate the priority of free translation method over literal translation method. (You may answer the question both in English and Chinese)三、Translate the following phrases from Chinese into English and vice versa. （共10题，每题1分，共计10分）空中楼阁；唇枪舌剑；恻隐之心；声势浩大，不可阻挡；六神无主Have one’s nose in the airHit the nail on the headSweep the boardto get the green lightturn over a new leaf四、Translate the following Chinese passage into English.（共1题，每题25分，共计25分）首先，我要再次感谢挪威诺贝尔奖委员会决定颁奖给联合国维持和平行动。
他们的决定受到了全世界的欢迎。
我还要借此机会，向那些为和平行动派遣部队或提供后勤支援的国家表示深深的感谢。
(NEW)江西财经大学工商管理学院《827管理学》历年考研真题汇编(含部分答案)
2．常规决策 答：常规决策，又称程序化决策，是指决策可以程序化到呈现出重 复和例行的状态，可以程序化到制定出一套处理这些决策的固定程序， 每当它们出现时，不需要再重复处理它们。 属于常规决策的有：生产方案决策、采购方案决策、库存决策、设 备选择决策等。常规决策常用的数学工具主要有：线性规划、动态规 划、整体规划、贝欣决策论、排队论、概率论等。
4．浅层沟通 答：浅层沟通是指在管理工作中必要的行为信息的传递和交换。企 业的上情下达和下情上传都属于浅层沟通。其特点包括：① 浅层沟通是 企业内部信息传递工作的重要内容，如果缺乏浅层沟通，管理工作势必 遇到很大的障碍；② 浅层沟通的内容一般仅限于管理工作表面上的必要 部分和基本部分，如果仅靠浅层沟通，管理者无法深知部属的情感、态
各人在公司的职务安排是，小宋任总经理，负责公司的全面工作， 小秦负责市场销售，小刘负责技术开发，老黄负责配件采购、生产调度 等。近年来公司业务增长良好，但也存在许多问题，这使小宋感到了沉 重压力。
首先，市场竞争日趋激烈，在公司的主要市场上，小宋感受到了强 烈的挑战。
其次，老黄由于要等研究院分房子而未辞掉在原研究院的工作，尽 管他分管的一摊子事抓得挺紧，小宋仍认为他精力投入不够。
2008年江西财经大学831管理学考研真题 （含部分答案）
江西财经大学 2008年攻读硕士学位研究生入学考试试卷（B卷） 专 业：企业管理、技术经济及管理 考试科目：管理学 重要提示：考生必须将所有答案写在答题纸上，本试题上的任何标 记均不作判题依据 一、名词解释（每题4分，共2O分） 1．概念技能 2．常规决策 3．工作分析 4．浅层沟通 5．企业再造 二、简述题（每题8分，共40分） 1．简述领导权变理论的基本内容。 2．简述网络营销对传统营销的影响。 3．简述产品组合策略的几种类型。 4．简述企业经营能力的决定因素。
(NEW)中国传媒大学《821数据结构》与计算机网络历年考研真题汇编
目 录
第一部分 历年考研真题汇编
2014年中国传媒大学821数据结构与计算机网络考研真题
2013年中国传媒大学821数据结构与计算机网络考研真题
第二部分 兄弟院校真题汇编
2015年中山大学918专业基础（数据结构）考研真题
2014年中山大学912专业基础（数据结构）考研真题
2014年沈阳工业大学信息科学与工程学院839计算机网络考研真题2013年沈阳工业大学信息科学与工程学院839计算机网络考研真题
第一部分 历年考研真题汇编
2014年中国传媒大学821数据结构与计算机网络考研真题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2006年厦门大学496数据结构考研真题
二、设有一个栈，元素进栈的次序为A、B、C、D、E，问能否得 到下列出栈序列？若能，请写出操作序列(设PUSH为进栈操作，POP为 出栈操作)；若不能，请写出原因。
（1）C、E、A、B、D （5分） （2）C、B、A、D、E （10分） 三、已知一个无向图G如下图所示。 （1）给出从顶点1开始进行的深度优先遍历和广度优先遍历。（10 分） （2）给出图G的邻接矩阵。 （5分） （3）给出图G的邻接表。 （5分）
四、（1）以数据集 {2,5,7,9,13}作为二叉树中叶子结点 权值构造一棵赫夫曼树。（5分）
（2）计算上述赫夫曼树的带权 路径长度。（5分）
（3）构造该赫夫曼树的哈夫曼
编码。（5分）
五、判断以下两个序列是否为 堆，如果不是，按照堆排序思想把 它调整为堆，并图示建堆过程。
（1）{3,9,5,8,4,17,21,6} （10 分）
（2）{1,2,8,4,3,9,10,5} （10 分）
六、假设有向图G采用邻接表 存储，设计算法实现下列要求：
求出图G中每个顶点的入度。 （10分）
求出图G中每个顶点的出度。 （10分）
要求先用文字叙述算法的思 想，然后用类C，或类C++，或类 java语言描述算法的具体步骤。
对给定的一个序号j（1£j £n），在无序记录A[1]~A[n]中找到 按关键字从小到大排在第j位上的记 录。 （20分）
目 录
第一部分 历年考研真题汇编 2012年南京财经大学信息工程学院826数据结构考研真题
第二部分 兄弟院校真题汇编 2011年厦门大学845数据结构考研真题 2009年厦门大学845数据结构考研真题 2008年厦门大学845数据结构考研真题 2006年厦门大学496数据结构考研真题
第一部分 历年考研真题汇编
2012年南京财经大学信息工程学院826数据结 构考研真题
科目代码：826 科目名称：数据结构
注意：① 认真阅读答题纸上的注意事项；② 所有答案必须写在答 题纸上，写在本试题纸或草稿纸上均无效；③ 本试题纸须随答题纸一起 装入试题袋中交回！
一、回答下列问题： （1）具有n个结点的有向图和无向图分别最多有多少条边？（10 分） （2）设G是一个非连通图，共有28条边，问图G至少有多少个顶 点？（10分） （3）若一棵二叉树共有1001个结点，且没有1度的结点，则叶子结 点的个数是多少？（5分） （4）在一棵有124个叶子结点的完全二叉树中，最多有多少个结 点？（5分） （5）一个具有1025个结点的二叉树，高度为多少？（10分）
要求：1、利用快速排序的划 分思想设计算法实现上后用类C，或类C++，或类 java语言描述算法的具体步骤。
第二部分 兄弟院校真题汇编
2011年厦门大学845数据结构考研真题
2009年厦门大学845数据结构考研真题
2008年厦门大学845数据结构考研真题