最新数据结构考研大纲资料

数据结构考研大纲

【硕士研究生考试】

Ⅰ考查目标

计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构

一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟

二、答题方式答题方式为闭卷、笔试

三、试卷内容结构

数据结构45分计算机组成原理45分

操作系统35分计算机网络25分

四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分

数据结构

【考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的概念

（二）二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

5.二叉排序树

6.平衡二叉树

（三）树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

（四）树的应用

1.等价类问题

2.哈夫曼（Huffman）树和哈夫曼编码

四、图

（一）图的概念

（二）图的存储及基本操作

1. 邻接矩阵法

2. 邻接表法

（三）图的遍历

1. 深度优先搜索

2. 广度优先搜索

（四）图的基本应用及其复杂度分析

1. 最小（代价）生成树

2. 最短路径

3. 拓扑排序

4. 关键路径

五、查找

（一）查找的基本概念

（二）顺序查找法

（三）折半查找法

（四）B-树

（五）散列（Hash）表及其查找（六）查找算法的分析及应用

六、内部排序

（一）排序的基本概念

（二）插入排序

1. 直接插入排序

2. 折半插入排序

（三）气泡排序（bubble sort）（四）简单选择排序

（五）希尔排序（shell sort）（六）快速排序

（七）堆排序

（八）二路归并排序（merge sort）（九）基数排序

（十）各种内部排序算法的比较（十一）内部排序算法的应用

线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。

图。在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。

查找。这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。

内部排序。内部排序既是重点，又是难点。排序算法众多，光大纲上列出的就有9种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

另外需要提醒考生注意的是，大纲中的考查目标中提到的算法的复杂度分析，而具体考点中没有明确列出，因此需要大家学习参考书中关于算法复杂度分析的相关内容，以及注意相关章节中提到的一些典型算法的算法复杂度。

1.《红与黑》是法国著名作家司汤达的代表作,作者原名是？A．亨德尔

B．玛利亚-亨利-贝尔

C．梅斯里-尓伍

D．克斯提

2. 本书是欧洲___主义文学的奠基作?

A．现实

B．浪漫

C．批判现实

D．理想

3. 1986年是法国《___》杂志推荐的个人理想藏书之一A．读者

B．思索

C．沉思

D．读书

4. 本书是__世纪卓越的政治小说、现代小说之父的经典著作? A．19

B．15

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

结构力学经典考研复习笔记强力推荐吐血推荐

第一章绪论 一、教学内容 结构力学的基本概念和基本学习方法。 二、学习目标 了解结构力学的基本研究对象、方法和学科内容。 明确结构计算简图的概念及几种简化方法，进一步理解结构体系、结点、支座的形式和内涵。 理解荷载和结构的分类形式。 在认真学习方法论——学习方法的基础上，对学习结构力学有一个正确的认识，逐步形成一个行之有效的学习方法，提高学习效率和效果。 三、本章目录 §1-1 结构力学的学科内容和教学要求 §1-2 结构的计算简图及简化要点 §1-3 杆件结构的分类 §1-4 荷载的分类 §1-5 方法论(1)——学习方法(1) §1-6 方法论(1)——学习方法(2) §1-7 方法论(1)——学习方法(3) §1-1 结构力学的学科内容和教学要求 1. 结构 建筑物和工程设施中承受、传递荷载而起骨架作用的部分称为工程结构,简称结构。例如房屋中的梁柱体系，水工建筑物中的闸门和水坝，公路和铁路上的桥梁和隧洞等。 从几何的角度，结构分为如表1.1.1所示的三类: 表1.1.1 分特点实例

2. 结构力学的研究内容和方法 结构力学与理论力学、材料力学、弹塑性力学有着密切的关系。 理论力学着重讨论物体机械运动的基本规律，而其他三门力学着重讨论结构及其构件的强度、刚度、稳定性和动力反应等问题。 其中材料力学以单个杆件为主要研究对象，结构力学以杆件结构为主要研究对象，弹塑性力学以实体结构和板壳结构为主要研究对象。学习好理论力学和材料力学是学习结构力学的基础和前提。 结构力学的任务是根据力学原理研究外力和其他外界因素作用下结构的内力和变形，结构的强度、刚度、稳定性和动力反应，以及结构的几何组成规律。包括以下三方面内容： (1) 讨论结构的组成规律和合理形式，以及结构计算简图的合理选择； (2) 讨论结构内力和变形的计算方法，进行结构的强度和刚度的验算； (3) 讨论结构的稳定性以及在动力荷载作用下的结构反应。 结构力学问题的研究手段包含理论分析、实验研究和数值计算，本课程只进行理论分析和数值计算。结构力学的计算方法很多，但都要考虑以下三方面的条件： (1) 力系的平衡条件或运动条件。

天津工业大学-2018年-考研初试自命题科目考试大纲-834数据结构与程序设计

天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计 一、考试的总体要求 考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。 数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。 二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。

华南师范大学计算机学院925数据结构历年考研真题汇编34p

目 录 第一部分 历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编 最新资料，WORD 格式，可编辑修改！

天津大学结构力学考研真题资料含答案及详细讲解

天津大学结构力学考研真题资料含答案及详细讲解天津大学结构力学考研真题作用十分重大，能从中琢磨考研老师出题思路，然后给自己的考研复习一个定位。所以，特别是后期的考研复习阶段，尤其需要真题资料，所以不能太急往下做。每一套真题都很宝贵。专业课方面，天津大学结构力学考研真题资料是很重要的，但是总听见一些考生们被假资料所累，被错误的信息引导，影响了复习质量，实在是得不偿失了。为了帮助大家更好的使用天津大学结构力学考研真题资料，且明辨真伪，下面天津考研网小编就仔细和大家说说。 天津大学结构力学考研真题资料什么时候做？ 建议：考前1~2个月，可以做几遍，最近年份的真题建议在临近考试前做一下，不为检测考多少分，只为找找感觉。注意总结，真题是最好的资源，在真题中往深挖掘，反思，这样才能有所提高，《天津大学818结构力学考研真题复习宝典》对考研真题进行了详细讲解并做深度分析，总结出题规律，进行必要的答题技巧点拨，同时在关键时刻做考点预测。 天津大学818结构力学考研真题试卷的卷面分析： 以下内容摘录自《天津大学818结构力学考研红宝书》： 天大的结构题型分为判断题，填空题以及解答题。满分150分，其中判断题6个，每个5分；选择题6个，每个5分；解答题3个，每个30分。 其中判断题主要是对概念的理解，基本上无关计算；选择题一般是简单的计算题；而3个解答题则分别考察力法，位移法以及动力学知识。 结构力学的卷面构成相对简单，常见题型包括填空、判断和分析计算题。考察内容多为基础知识及各知识点的灵活运用。 这里以2010年结构力学考试中的一道分析计算题为例，分析答题思路和要点： 图示连续梁，EI为常数。支座B是弹性抗转支座，抗转刚度为，支座C处弹簧刚度为。试用位移法求解此梁，并绘制弯矩图。（本大题30分）

2020中国石油大学(华东)数据结构考研初试考试大纲

一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT

的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

最新数据结构考研大纲资料

数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二、答题方式答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分计算机组成原理45分 操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林

1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 （三）图的遍历 1. 深度优先搜索 2. 广度优先搜索 （四）图的基本应用及其复杂度分析 1. 最小（代价）生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找（六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1. 直接插入排序 2. 折半插入排序 （三）气泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）各种内部排序算法的比较（十一）内部排序算法的应用

内蒙古工业大学808数据结构2019年考研专业课初试大纲

2019年内蒙古工业大学考研专业课初试大纲 数据结构自命题考试大纲 科目名称数据结构科目代码808 一、考试范围及要点 1．数据结构的基本概念 数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。 2．线性表 线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．栈与队列 栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。 4．串 串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。 5．数组与广义表 多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。 要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．树与二叉树 树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．图 图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。 8．查找 查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．排序 排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 二、考试形式及试卷结构 考试形式： 闭卷笔试 试卷结构： 1．单项选择题； 2．简答与计算题 参考书目： 数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012 数据结构习题与解析，李春葆编著，清华大学出版社，2013 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.wendangku.net/doc/217416267.html,

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

信息科学与工程学院943数据结构考试大纲

中南大学2016年全国硕士研究生入学考试 《数据结构》考试大纲 本考试大纲由信息科学与工程学院教授委员会于2015年6月24日通过。 I.考试性质 《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。 II.考查目标 数据结构考试要求考生： （1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语； （2）掌握计算机能处理的数据结构的特性； （3）能够为所处理的数据选择适当的逻辑结构、存储结构； （4）能够基于数据结构编写结构清楚和正确易读的算法； （5）初步掌握算法的时间分析和空间分析的技术。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 数据结构有关的基本概念、术语约15 %

数据类型、特性及其操作约35 % 数据的存储约10 % 数据结构的应用及算法设计与分析约40 % Ⅳ.试卷题型结构 单项选择题 填空题 名词解释 简答题 算法设计与分析题 Ⅴ.考查内容 一、数据结构有关的概念和术语 1. 数据结构； 2. 抽象数据类型； 3. 算法、算法设计的要求、算法效率的度量。 二、链表、栈、队列、串 1. 链表、静态链表（单链表、双向链表、循环链表）及相关算法 2. 栈及顺序栈、链栈的进栈、出栈等算法 3. 队及顺序队、链队的进队、出队等算法 4. 栈和队的应用 5. 串的概念、存储、运算及串的模式匹配算法 三、数组和广义表 1．数组的定义、表示和实现 2. 矩阵的概念、特殊矩阵和稀疏矩阵 2. 广义表的定义及存储结构 四、树和二叉树

计算机考研数据结构统考历年真题

目前刚整理了2009-2015的试题过几天2016的也会上传上去 希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的

父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合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，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：

李廉锟《结构力学》笔记和课后习题(含考研真题)详解-第12章 结构动力学【圣才出品】

第12章　结构动力学 12.1　复习笔记【知识框架】

【重点难点归纳】 一、基本概念　★★★ 1．动力载荷与静力载荷（见表12-1-1） 表12-1-1　动力载荷与静力载荷的基本概念 2．自由振动和强迫振动（见表12-1-2） 表12-1-2　自由振动和强迫振动的基本概念 3．结构动力计算的前提和目的（见表12-1-3） 表12-1-3　结构动力计算的前提和目的

二、结构振动的自由度（见表12-1-4）　★★★ 表12-1-4　结构振动的自由度 三、单自由度结构的自由振动　★★★★ 1．不考虑阻尼时的自由振动 如图12-1-1（a）所示，弹簧下端悬挂一质量为m的重物。取此重物的静力平衡位置为计算位移y的原点，并规定位移y和质点所受的力都以向下为正。 图12-1-1

（1）刚度系数与柔度系数（见表12-1-5） 表12-1-5 　刚度系数与柔度系数 （2）建立振动微分方程的方法（见表12-1-6） 表12-1-6　建立振动微分方程的方法 （3）单自由度结构在自由振动时的微分方程（见表12-1-7） 表12-1-7　单自由度结构在自由振动时的微分方程

2．考虑阻尼作用时的自由振动（见表12-1-8） 表12-1-8　考虑阻尼作用时的自由振动 四、单自由度结构在简谐荷载作用下的受迫振动（见表12-1-9）　★★★

表12-1-9　单自由度结构在简谐荷载作用下的受迫振动 五、单自由度结构在任意荷载作用下的受迫振动　★★ 单自由度结构在任意动力载荷作用下的质点位移公式均为杜哈梅积分，公式无需记忆，了解即可，此处不进行归纳。两种特殊载荷作用下的质点位移公式见表12-1-10。 表12-1-10　两种特殊载荷作用下的质点位移公式

燕山大学《数据结构》考研复习大纲(燕大官方资料,版)

燕山大学《数据结构》考研复习大纲 第一章绪论 [目的与要求]： 深刻理解数据结构的概念，掌握数据结构的要素；掌握数据元素的逻辑结构；掌握数据元素的存贮结构；理解数据结构与算法的联系；了解算法的效率及存贮空间的度量。 [本章主要内容]： 1.1 什么是数据结构 1.2 基本概念和术语 1.3 数据结构的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分析 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 [本章重点]： 1．基本概念和术语 2．算法的描述和算法分析 [本章难点]： 1．算法的描述和算法分析 第二章线性表 [目的与要求]： 掌握线性表顺序存贮和链式存贮的特点；理解线性表的操作规律；了解线性表的应用。[本章主要内容]： 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 [本章重点]： 1．几种常用链表的特点和运算 2．从不同角度比较线性表在顺序和链式两种存储结构的优缺点 [本章难点]： 1．几种常用链表的特点和运算 第三章栈和队列 [目的与要求]： 掌握栈、队列的定义及其相关数据结构的概念；了解栈的特征；掌握栈的表示和实现方法；了解栈空间的共用和栈的应用；掌握队列的实现、链队列及其操作；理解顺序队列的假溢出；掌握循环队列的操作特点。 [本章主要内容]： 3.1 栈 3.1.1 抽象数据类型栈的定义

3.1.2 栈的表示和实现 3.2 表达式求值 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式表示和实现 3.4.3 循环队列——队列的顺序表示和实现 [本章重点]： 1．顺序栈和链栈上的进栈和退栈的算法 2．在顺序队列上实现入队和出队的算法 [本章难点]： 1．顺序栈和链栈上的进栈和退栈的算法 2．在链队列上实现入队和出队的算法 第四章树和叉树 [目的与要求]： 掌握树、二叉树的定义；掌握树、二叉树的存贮方法；掌握二叉树的先序、中序和后序遍历规则及算法；了解线索二叉树及其操作；掌握树和二叉树转换的唯一性、森林与二叉树的转换规则；掌握哈夫曼树及哈夫曼编码。 [本章主要内容]： 4.1 树的定义和基本操作 4.2 二叉树 4.2.1 二叉树的操作 4.2.2 二叉树的性质 4.2.3 二叉树的存储结构 4.3 遍历二叉树和线索二叉树 4.3.1 遍历二叉树 4.3.2 线索二叉树 4.4 树和森林 4.4.1 树的存储结构 4.4.2 森林与二叉树的转换 4.4.3 树的遍历 4.6 哈夫曼树及其应用 4.6.1 最优二叉树 4.6.2 哈夫曼编码 [本章重点]： 1．二叉树的性质与各种遍历算法 2．哈夫曼树 [本章难点]： 1．遍历二叉树和线索二叉树 2．哈夫曼树及其应用 第五章图 [目的与要求]： 掌握图的基本概念，掌握图的存贮方法、图的深度优先算法和广度优先遍历规则及算法、最小生成树的构造、拓扑排序、关键路径和最短路径。 [本章主要内容]：

数据结构精选考研试题

数据结构精选考研试题 [注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分] 1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？ 3、什么是结构化程序设计？ 4、哈希方法的基本思想 5、给出一不稳定排序方法名称与实例二、构造结果：[24分] 确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。for i:=1 to n do for j:=1 to I do for k:=1 to j do x:=x+1 画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．假设用于通讯的电文仅8个字母组成，字母在电文中出现的频率

分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为，H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。[15分] 四、编写一非递归算法，对一棵二叉排序树实现中序遍历。[15分] 五、编写程序，完成下列功能：[15分] 1．读入整数序列，以整数0作为序列的结束标志，建立一个单链表。2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。例：输入序列为：1，8，4，3，0 六、

天津大学结构力学真题(最完整版)

天津大学研究生院1994年招收硕士生入学试题 考试科目：结构力学（包含结构动力学） 题号：0901 一．计算图1所示珩架指定杆的轴力()12,N N (10分) 二．结构仅在ACB 部分温度升高t 度，并且在D 处作用外力偶M 。试求图示刚架A,B 两点间水平向的相对位移。已知：各杆的EI 为常值，α为线膨胀系数，h 为截面高度。 （20分）

三．用力法分析图3所示结构，绘M 图。计算时轴力和剪力对位移的影响略去不计。各杆的EI 值相同。 （20分） 半圆弧 积分表：2 211 sin sin 2,cos sin 22424 x x xdx x xdx x = -=+? ? 四．试用位移法求解图4所示刚架并绘M 图。计算时不考虑轴力变形时对位移的影响。（20分） 杆端力公式： 21 ,08 f f AB BA ql M M =-=,53,88 f f AB BA ql ql Q Q ==-

一．试用力矩分配法计算图5所示连续梁并绘M 图。（10分） 二．求图示结构的自振频率和主振型，并作出振型图。已知：122,,m m EI m m ===常数， 忽略阻尼影响。 （20分）

天津大学研究生院1995年招收硕士生入学试题 考试科目：结构力学题号：0901 一．选择题：在正确答案处画“√”。每题4分。 1．图示平面体系的几何组成性质是： A.几何不变且无多余联系的 B.几何不变且有多余联系的 C.几何可变的 D.瞬变的 2．图示结构A截面的剪力为： A. –P B. P C. P/2 D. –P/2 3.图示珩架内力为零的杆为： A.3根 B.6根 C.8根 D.7根

2020年848数据结构及操作系统考研大纲——上海理工大学光电学院

2020年848数据结构及操作系统考研大纲——上 海理工大学光电学院 2014年848数据结构及操作系统考研大纲——上海理工大学光 电学院 第一部分：数据结构 数据结构(第二版)，严蔚敏主编，2006，清华大学出版社。 二、考试内容要求 1、了解数据结构及其分类、数据结构与算法的密切关系。 2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 3、掌握设计算法的步骤和算法分析方法。 4、掌握数据结构在排序和查找等常用算法中的应用。 5、初步掌握文件组织方法和索引技术。 三、考试内容 1、数据结构基本概念及简单的算法分析 1)什么是数据结构 2)抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言 3)数据结构的抽象层次 4)算法定义 5)性能分析与度量：算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂.

2、数组 1)作为抽象数据类型的数组：数组的定义和初始化;作为抽象数 据类型的数组;数组的顺序存储方式 2)顺序表：顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例 3)字符串：字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配 3、链表 1)单链表：单链表的结构;单链表的类定义;单链表中的插入与删除;带表头结点的单链表;用模板定义的单链表类;单链表的游标类; 静态链表 2)循环链表：循环链表的类定义;用循环链表解约瑟夫问题;多项式及其相加：多项式的类定义;多项式的加法 3)双向链表 4、栈和队列 1)栈：栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示 2)队列：队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示;3)队列的应用举例 4)优先级队列：优先级队列的定义;优先级队列的存储表示 5、递归 1)递归的概念 2)迷宫问题 3)递归过程与递归工作栈 4)利用栈实现的迷宫问题非递归解法

《数据结构》考试大纲

《数据结构》考试大纲 考核目标 1.理解数据结构的基本概念，掌握数据结构的基础理论； 2.熟悉并掌握线性表、栈、队列、串、数组、广义表等的逻辑结构、存储结构以及对数据的基本运算； 3.熟悉并掌握抽象数据类型的表示、实现、运用； 4.理解算法的基本概念、特点以及性能分析； 5.掌握查找和排序的基本概念、思想和算法实现； 考核内容 一、绪论 1．考核知识点 数据结构；抽象数据类型；算法；算法的时间复杂度；算法的空间复杂度。 2．考核要求 (1)理解数据结构的基本概念和术语； (2)掌握抽象数据类型的表示与实现； (3)掌握算法的基本概念和算法的性能分析方法。 重点掌握抽象数据类型的表示；算法的时间复杂性能分析的方法。 二、线性表 1．考核知识点 线性表；顺序表；链表；顺序存储结构；链式存储结构。 2．考核要求 (1)理解线性表的定义和逻辑结构特性； (2)掌握线性表的顺序存储方法和基本操作算法实现； (3)掌握线性表的链式存储方法和基本操作算法实现； 重点掌握线性表的顺序存储结构、链式存储结构和顺序表和各种链表的算法实现。三、栈和队列 1．考核知识点 栈；递归；链队列；循环队列。 2．考核要求 (1)熟练掌握栈的类型定义、表示和基本操作的实现； (2)运用栈的特性设计算法； (3)掌握递归算法的设计思路和设计方法；

(4)熟练掌握队列的类型定义、表示和基本操作的实现 重点掌握栈和队列的特性、基本算法的实现以及应用。 四、串 1．考核知识点 串的定义、基本运算算法，串的模式匹配定义和算法。 2．考核要求 (1)掌握串类型的定义及其表示方法； (2)掌握串基本算法的实现方法； (3)了解串的应用算法。 重点掌握串的表示方法、串的基本算法的实现。 五、数组和广义表 1．考核知识点 数组；稀疏矩阵；广义表的定义和基本运算 2．考核要求 (1)了解数组的定义和数组的顺序表示方法； (2)数组元素顺序存储的地址计算； (3)掌握特殊矩阵和稀疏矩阵的压缩存储方法； (4)掌握广义表的定义和基本运算； 重点掌握数组元素的地址计算方法； 六、树和二叉树 1．考核知识点 二叉树的存储结构及其遍历的方法；二叉树的线索化；哈夫曼树的构造方法及其编码的生成。 2．考核要求 (1)理解树和二叉树的定义、术语和基本逻辑结构特性； (2)理解二叉树的基本性质； (3)理解二叉树存储结构； (4)理解二叉树的遍历算法思想，掌握递归和非递归遍历算法实现； (5)掌握线索二叉树的基本概念和相应算法； (6)了解树和森林的存储方法及与二叉树的之间的转换方法； 重点掌握二叉树的特性；二叉树的遍历；二叉树的线索化；哈夫曼树的构造算法。七、图 1．考核知识点 图的逻辑结构；邻接表；深度优先遍历；广度优先遍历；最小生成树、拓扑排序、关键路径、最短路径。 2．考核要求 (1)理解并掌握图的基本概念、术语和基本逻辑结构特征； (2)理解并掌握图的存储结构； (3)掌握图的深度优先和广度优先遍历算法； (4)了解最小生成树、拓扑排序、关键路径、最短路径的应用。 重点掌握图的逻辑结构；图的存储方法；图的深度优先、广度优先遍历算法。

湖北工业大学计算机学院数据结构历年考研真题汇编

湖北工业大学计算机学院数据结构历年考研真题汇 编 Final approval draft on November 22, 2020

目 录 说明：数据结构科目代码更换频繁，2016年科目代码是836，本书以此为准。 湖北工业大学计算机学院 836数据结构历年考研真题汇编 最新资料，WORD 格式，可编辑修改！

2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题 试卷代号 917 试卷名称 数据结构 ①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确 ②考生请注意：答案一律做在答题纸上，做在试卷上一律无效。 二○○八年招收硕士学位研究生试卷 一．单项选择题（在每小题列出四个供选择的答案A ．B ．C ．D 中，选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分） 1．以下术语与数据的存储结构无关的是（ ）。 A ．栈 B. 哈希表 C. 双向链表 D. 线索二叉树 2．在一个以 h 为头指针的双向循环链表中，指针p 所指的元素是尾元素的条件是（ ）。 A. p==h B. h->rlink==p C. p->llink==h D. p- >rlink==h 3．设栈S 和队列Q 的初始状态为空，元素a,b,c,d,e,f 依次通过栈S ，一个元素 出栈后即进队列Q ，若6个元素出队的序列是a,c,f,e,d,b ，则栈S 的容量至 少应该是( )。 A ． 6 B. 5 C. 4 D. 3 4．用循环链表表示队列，设队列的长度为n ，若只设尾指针，则出队和入队的时 间复杂度分别为( )。 A ．O(1)，O(1) B. O(1)，O(n) C. O(n)，O(1) D. O(n)，O(n) 5．设串s1=“ABCDEFG”， s2=“12345”，则strconcat (strsub (s1, 2, strlen(s2)), strsub (s1, strlen(s2), 7))的结果串是( )。 A ．BCDEF B ．BCDEFG C ．EFG D ．BCDEEFG 6．某二叉树T 有n 个结点，设按某种顺序对T 中的每个结点进行编号，编号为 1，2，… ，n ，且有如下性质：T 中任一结点V ，其编号等于V 左子树上的最 小编号减1，而V 的右子树的结点中，其最小编号等于V 左子树上结点的最大 编号加1。这时是按( )编号的。 A.中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次遍历序列 7．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是 ( ) 。 A ．（15，13，14，6，17，16，18） B.（15，17，16，18，13，6，14） C.（15，6，13，14，17，16，18） D. (15，13，6，14，17，18，16) 8．已知由7个顶点组成的无向图的邻接矩阵为： A B C D E F G