(NEW)南京财经大学信息工程学院《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年硕士研究生入学考试初试试题（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 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。

目　录第一部分　历年考研真题汇编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。

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分）首先，我要再次感谢挪威诺贝尔奖委员会决定颁奖给联合国维持和平行动。

他们的决定受到了全世界的欢迎。

我还要借此机会，向那些为和平行动派遣部队或提供后勤支援的国家表示深深的感谢。