(NEW)西安邮电大学《826数据结构》历年考研真题汇编

(22)西安邮电大学826数据结构全套考研资料<2016年最新考研资料>............................................................................ (22)西安邮电大学822通信原理全套考研资料<2016年最新考研资料>............................................................................ (33)西安邮电大学824信号与系统全套考研资料<2016年最新考研资料>........................................................................ (33)西安邮电大学814物流学全套考研资料<2016年最新考研资料>................................................................................西安邮电大学821光学全套考研资料<2016年最新考研资料>.................................................................................... (44) (44)西安邮电大学812运筹学全套考研资料<2016年最新考研资料>................................................................................ (55)西安邮电大学813管理学全套考研资料<2016年最新考研资料>................................................................................西安邮电大学826数据结构全套考研资料<2016年最新考研资料>第一部分历年真题1-1本套资料没有真题注：若考前收集到最新考研真题，我们将免费邮件发送给购买资料的考生，若考生自己购买到的话，本店以市场价格报销购买真题的费用！第二部分专业课笔记、讲义等内部资料2-12016考研复习规划指导。

华侨大学考研真题827数据结构与C++2011848华侨大学考研真题 827 数据结构与 C+＋2011848 解析在考研的道路上，真题的重要性不言而喻。

华侨大学的 827 数据结构与 C+＋这门科目，其 2011848 真题更是众多考生关注的焦点。

通过对这份真题的深入研究和分析，我们可以更好地把握考试的重点和方向，为备考打下坚实的基础。

首先，让我们来看看数据结构部分。

数据结构是计算机科学中的重要基础知识，它主要研究数据的组织、存储和管理方式。

在这份真题中，常见的数据结构如链表、栈、队列、树和图等都有涉及。

链表是一种常见的数据结构，真题中可能会要求考生实现链表的创建、插入、删除等基本操作。

例如，给出一个有序链表，要求在特定位置插入一个新节点，或者删除指定节点。

这就需要考生熟练掌握链表的指针操作和节点的动态分配与释放。

栈和队列也是常考的内容。

栈是一种后进先出的数据结构，队列则是先进先出。

可能会出现要求用栈实现表达式求值，或者用队列解决排队问题等题目。

考生需要理解栈和队列的特点，并能灵活运用它们解决实际问题。

树结构在数据结构中占据重要地位，二叉树、二叉搜索树、平衡树等都可能出现在真题中。

比如，要求考生实现二叉树的遍历（前序、中序、后序），或者根据给定的条件构建一棵二叉搜索树。

图的相关题目可能会涉及图的存储方式（邻接矩阵、邻接表）、图的遍历（深度优先搜索、广度优先搜索）以及最短路径算法（如迪杰斯特拉算法）等。

接下来是 C+＋部分。

C+＋是一种面向对象的编程语言，具有强大的功能和丰富的特性。

在真题中，基本的语法知识是必不可少的，包括变量、数据类型、控制结构（如 ifelse、for 循环、while 循环等）。

考生需要熟练掌握这些基础知识，以确保能够正确地编写程序。

面向对象的概念也是重点，如类、对象、封装、继承和多态。

可能会要求考生定义一个类，并实现类中的成员函数，或者分析一段使用继承和多态的代码。

此外，C+＋中的模板、异常处理、文件操作等内容也有可能会涉及到。

一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、 3（ 20/8 分）】A．效率 B.复杂性 C.现实性 D.难度2.算法的时间复杂度取决于（ C ）【中科院计算所1998二、1（2分）】A．问题的规模 B.待处理数据的初态 C. A 和 B3.计算机算法指的是（ C），它必须具备（ B）这三个特性。

(1) A ．计算方法 B.排序方法 C. 解决问题的步骤序列D. 调度方法(2) A ．可执行性、可移植性、可扩充性 B .可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（ 4 分）】4．一个算法应该是（B）。

【中山大学1998二、1（2分）】A ．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和 C.5.下面关于算法说法错误的是（D）【南京理工大学2000一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是（C）【南京理工大学2000一、2（1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（ 2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4）同一个算法，实现语言的级别越高，执行效率就越低4A ． (1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（C）两大类。

【武汉交通科技大学1996一、4（2 分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D）【。

北方交通大学2000二、1（ 2 分）】A．循环队列 B.链表 C.哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D）？【北方交通大学2001一、 1（ 2 分）】A．广义表 B.二叉树 C.稀疏矩阵 D.串10．以下那一个术语与数据的存储结构无关？（ A 【）北方交通大学 2001 一、2（ 2 分）】A．栈 B.哈希表 C.线索树 D.双向链表11．在下面的程序段中，对x 的赋值语句的频度为（C）【北京工商大学2001 一、 10（ 3 分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n)B． O(n)C2Dn ．O(n )． O(log 2 )12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与 A[j+1] 对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是（D）A. O （ n）B. O(nlogn)C. O(n3)D.O(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（D）【中山大学1999一、 3（1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A）是非线性数据结构【中山大学1999一、4】A．树B．字符串C．队D．栈15.下列数据中，（ C ）是非线性数据结构。

《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。

若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。

陕科大考研历年数据结构（原创实用版）目录1.考研数据结构的重要性2.陕科大考研数据结构的历年真题3.考研数据结构的复习方法与技巧4.陕科大考研数据结构的参考书目与资料5.备考过程中的注意事项正文一、考研数据结构的重要性在计算机科学与技术领域，数据结构是计算机存储、组织和处理数据的方式，它涉及到计算机程序的设计与实现。

因此，数据结构在计算机相关专业的考研中占有重要地位，是必考的科目之一。

掌握好数据结构，不仅有助于提高编程能力，还可以为后续的学习和研究打下坚实的基础。

二、陕科大考研数据结构的历年真题陕科大考研数据结构的历年真题涵盖了数据结构的基本概念、线性表、栈与队列、树与二叉树、图等知识点。

通过分析历年真题，可以发现陕科大对数据结构的考察重点集中在以下几个方面：1.对数据结构基本概念的理解，如数据元素、数据项、数据结构、逻辑结构、存储结构等。

2.掌握常用的数据结构及其特点，如线性表、栈与队列、树与二叉树、图等。

3.熟练运用数据结构的基本操作，如插入、删除、查找、排序等。

4.能够分析数据结构的时间复杂度和空间复杂度。

三、考研数据结构的复习方法与技巧复习数据结构时，可以采用以下方法和技巧：1.理清知识体系，掌握数据结构的基本概念和原理。

2.多做练习题，加强操作能力的培养。

3.结合实际应用场景，深入理解数据结构的作用和意义。

4.分析历年真题，了解考试重点和趋势，提高应试能力。

5.及时复习，总结归纳，形成自己的知识体系。

四、陕科大考研数据结构的参考书目与资料1.参考书目：《数据结构》（C 语言版），严蔚敏、吴伟民编写，清华大学出版社。

2.资料：陕科大考研数据结构历年真题及解答、数据结构思维导图、考研数据结构必须掌握的知识点与算法等。

五、备考过程中的注意事项1.制定合理的学习计划，确保每个知识点都得到充分的复习。

2.注重实践操作，提高编程能力。

3.保持良好的心态，积极应对考试。

[考研类试卷]计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编5一、综合题1 简述广义表属于线性结构的理由。

【西北大学2000一、5(3分)】2 数组、广义表与线性表之间有什么样的关系?【西北工业大学1998一、2(4分)】3 什么是广义表?请简述广义表和线性表的主要区别。

【北京大学1997二、2(5分)】4 求下列广义表的运算结果。

【南京航空航天大学1998三(10分)】(1)CAR(CDR(((a，b)，(c，d，(e，f)))(2)CDR(CAR(((a，6b)，(c，d，(e，f)))(3)CAR(CDR[(CAR(((a，b)，(e，f))))(4)CDR(CAR(CDR(((a，b)，(e，f))))(5)CDR(CDR(CAR(((a，b)，(e，f))))注：CAR运算相当于有些教材中的Head运算，CDR运算相当于Tail运算。

5 画出下列广义表的存储结构图，并利用取表头和取表尾的操作分离出原子e。

(a，(0，b)，(((e)))【清华大学1995二(10分)】6 画出下列广义表的两种存储结构图(0，A，B，(C，D)，(E,F)。

【南京航空航天大学1999三(10分)】7 知广义表A=(((a))，(b)，c，(a)，(((d,e))))(1)画出其一种存储结构图；(2)写出表的长度与深度；(3)用求头部、尾部的方式求出e。

【东北大学1997一、2(5分)】8 画出具有共享结构广义表(((b，c)，d，(a)，((a)，((b，c)，d)，e，0)的存储表示。

【北京工业大学1996一、3(6分)】9 已知下图为广义表的存储结构图，写出该图表示的广义表，并求该广义表的长度和深度。

【中国海洋大学2007一、1(8分)】10 已知下图为广义表的头尾链表存储结构图，请给出该图表示的广义表。

【北京理工大学2005三、1(4分)】11 给出下列所示的三元多项式的广义表表示(分别以X1，X2，X3第一到第三层变元。

数据结构考研题库百度文库数据结构考研题库百度文库随着信息技术的飞速发展，数据结构作为计算机科学的重要基础学科，越来越受到人们的关注和重视。

而对于考研学子来说，数据结构的学习和掌握更是必不可少的一环。

在备考过程中，寻找一份高质量的题库是非常关键的，这时候百度文库的数据结构考研题库就成了很多人的首选。

百度文库是一个庞大的网络文档库，其中不仅包含了大量的学术论文、期刊文章等，还有各个领域的题库和教材。

在数据结构考研题库中，我们可以找到大量的习题和解析，帮助我们更好地理解和掌握数据结构的知识。

首先，百度文库的数据结构考研题库具有题目的多样性。

在备考过程中，我们需要面对各种类型的题目，包括选择题、填空题、编程题等。

而百度文库的题库中，这些类型的题目都有所涉及，能够满足我们的不同需求。

通过做这些题目，我们可以更全面地复习和巩固数据结构的知识点，提高解题的能力。

其次，百度文库的数据结构考研题库提供了详细的解析。

在备考过程中，我们不仅要做题，还要理解题目的解题思路和方法。

而百度文库的题库中，每道题目都有相应的解析，包括解题思路、关键步骤和注意事项等。

这些解析能够帮助我们更好地理解和掌握数据结构的知识，提高解题的效率和准确性。

此外，百度文库的数据结构考研题库还提供了历年真题和模拟试题。

在备考过程中，了解历年真题和模拟试题是非常重要的。

通过做这些题目，我们可以熟悉考试的形式和内容，了解考点的分布和难度。

百度文库的题库中，这些题目都有所涉及，能够帮助我们更好地了解考试的要求，有针对性地进行备考。

然而，百度文库的数据结构考研题库也存在一些问题。

首先，由于百度文库是一个开放的文档库，其中的题库并非专门为考研学子定制的。

因此，题目的质量和难度参差不齐，有些题目可能过于简单或者过于复杂，不够适合考研备考。

其次，由于百度文库是一个开放的平台，其中的题库并非经过严格的审核和筛选。

因此，题目的准确性和权威性可能存在问题，需要我们在做题的时候多加甄别。

计算机专业基础综合数据结构（串）历年真题试卷汇编2(总分：40.00，做题时间：90分钟)一、综合题(总题数：4，分数：8.00)1.如果两个串含有相等的字符，能否说它们相等?【西安电子科技大学2000一、3(5分)】（分数：2.00）__________________________________________________________________________________________ 2.设S1、S2为串，请给出使S1／／$2=S2／／S1成立的所有可能的条件(／／为连接符)。

【国防科技大学1999一】【长沙铁道学院1997三、5(3分)】（分数：2.00）__________________________________________________________________________________________ 3.已知：s=‘(xyz)+*’，t=’(x+z)*’。

试利用联结、求子串和置换等基本运算，将s转化为t。

【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】（分数：2.00）__________________________________________________________________________________________ 4.s是字符数组，s[0]中存放的是该字符串的有效长度，假设s[1．．7]中字符串的内容为"abcabaa"，说明下列程序的功能及执行结果。

#define len 8 int k． n[len]， char s[len]=“7abcabaa”； void unknown3(char T[]) {int i， j； i=1； n[1]=0； j=0； while(i__________________________________________________________________________________________二、设计题(总题数：16，分数：32.00)5.设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。

2012-2019年三峡大学836数据结构真题合辑三峡大学2012年研究生入学考试试题(A卷)科目代码：838科目名称：数据结构（考生必须将答案写在答题纸上，总分150分，考试时间180分钟）一、选择题(每小题2分，共40分)1、线性表采用链式存储时，结点的存储地址（）。

A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续2、已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行（）操作。

A. s->next=p->next; p->next=sB. q->next=s; s->next=pC. p->next=s->next; s->next=pD. p->next=s; s->next=q3、设有一个顺序栈S,元素按S1, S2, S3, S4, S5, S6顺序进栈，若6个元素的出栈顺序为S2, S3, S4, S6, S5, S1,则顺序栈的容量至少应为（）。

A. 2 B. 3 C. 4 D. 54、如下陈述中正确的是（）。

A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串5、设有一个二维数A[m][n]，假设A[0][0]寄存位置在544，A[5][5]寄存位置在624，每个元素占一个空间，A[2][2]在（）位置。

A. 592B. 586C. 576D. 6086、设有5个字符呈现的频度分别为1,2,3,5,4，则对应的哈夫曼树的带权途径长度为（）。

A. 34B. 33C. 35D. 157、含n个顶点和e条边的无向图的邻接矩阵中非零元素的个数为（）。

A. e B. 2e C. n2-e D. n2-2e第2页8、长度为500的有序表采用折半查找时，查找成功最大比力次数为（）。

A. 8 B. 9 C. 10 D. 119、快速排序在下列哪种情况下最易发挥其长处（）。

2022年西安邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、有n（n>0）个分支结点的满二叉树的深度是（）。

西安邮电大学硕士研究生招生考试大纲科目代码：826科目名称：《数据结构》一、课程性质和任务数据结构是计算机各专业的专业基础课。

它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。

通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。

二、课程教学内容和要求第一章数据结构和算法1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。

2.了解数据结构的发展和地位。

3.了解各种算法描述方法和算法设计的基本要求。

4.掌握对算法的评价标准和算法效率的度量方法。

第二章线性表1.理解线性表的概念、定义、逻辑结构和存储结构。

2.熟练掌握线性表的顺序结构及其各种基本运算。

3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。

4.理解链表的应用——稀疏多项式存储和运算。

第三章栈和队列1.掌握栈的定义、表示、实现和应用。

2.掌握递归的概念和递归的实现过程。

3.掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。

第四章串1.了解串的基本概念及顺序和链式存储结构。

2.掌握串的各种基本运算。

3.了解串的模式匹配算法。

第五章数组和广义表1.掌握数组的顺序存储结构。

2.理解稀疏数组的概念和压缩存储的方法。

3.理解稀疏矩阵的三元组存储结构和基本运算。

4.了解稀疏矩阵的十字链表存储结构。

5.理解广义表的基本概念，掌握广义表的存储结构。

第六章树1.理解树的基本概念及其存储结构。

2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。

3.掌握线索二叉树的概念、存储结构及线索化算法。

4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。

5.掌握哈夫曼树的概念、存储结构和应用。

第七章图1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。