广州大学2015年数据结构考试
数据结构与算法试卷及答案6
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每格2分，共20分）1．时间复杂度O(1)的意思是。
2．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，需要移动表中个数据元素（设线性表的首元素是第1个元素）。
3．设存储分配是从低地址到高地址进行的。
若每个数据元素占用4个存储单元，则某数据元素的地址是指它所占用的单元的。
4．将一个20阶的五对角矩阵中所有非零元素压缩存储到一个一维数组中，该一维数组至少应该有个数组元素才行。
5．当队列的最大长度难以估计时，队列最好采用存储结构。
6．若某堆栈初始为空，PUSH与POP分别表示对堆栈进行一次进栈与出栈操作，那么，对于输入序列a,b,c,d,e，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSh，POP以后，输出序列应该是。
7．设n个数据元素的进栈序列为P1，P2，P3，……，Pn，出栈序列为1，2，3，……,n，若Pn =1，则Pi(1≤i<n)的值。
8．在建立散列表时，若散列函数为H(k),a和b分别为关键字值，则当时，称此现象为为散列冲突。
9．若对序列(fang,deng,an,wang,shi,bai,tang,liu)采用快速排序法按字典顺序进行排序，并且以序列的第一个元素作为分界元素，当该分界元素的排序最终位置确定那一刻，序列的状态是_____ 。
10．冒泡排序法、快速排序法、堆积排序法和二路归并排序法四种排序法中，要求辅助空间最多的方法是 排序法。
二、单项选择题（每题1分，共10分）1．（ ）数据的存储结构通常可以有：A ．两种，它们分别是：顺序存储结构和链式存储结构B ．三种，它们分别是：顺序存储结构、链式存储结构与索引结构C ．三种，它们分别是：顺序存储结构、链式存储结构与散列结构D ．四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构2．（ ）若长度为n 的非空线性表采用顺序存储结构，在表的第i 个位置插入一个新的数据元素前，首先需要移动表中几个数据元素？（设线性表的首元素是第1个元素）A ．n-iB ．n+iC ．n-i+1D ．n-i-13．（ ）若变量list 是某带头结点的循环链表的头结点指针，当变量p （p 与list 同类型）指向链表的最后那个链结点时：A ． 该结点的指针域为空B ． p 为空C ． p 的内容与头结点的内容相同D ． 该链结点指针域内容与list 的内容相同 4．（ ）删除非空线性链表中由p 所指链结点的直接后继结点的过程时依次执行：A ．r=p->link;p->link=r;free(r);B ．r=p->link;p->link=r->link;free(r) ;C ．r=p->link;p->link=r->link;free(p);D ．p->link=p->link->link;free(p);5．（ ）若二叉树中度为2的结点有15个，度为1的结点有10个，则该二叉树有几个结点？A ．41B ．31C ．25D ．306．（ ）若某完全二叉树的深度为h ，则该完全二叉树中至少有几个结点？A ．2hB ．21h -C ．21h +D ．12h -7．（ ）在二叉排序树中进行查找的时间效率与什么有关？A ．二叉排序树的深度B ．二叉排序树的结点的个数C ．被查找结点的度D ．二叉排序树的存储结构8. （ ）在带权图中，两个顶点之间的路径长度是指：A ．路径上的顶点数目B ．路径上的边的数目C ．路径上顶点和边的数目D ．路径上所有边上的权值之和9．（ ） 若具有n 个顶点的无向连通图采用邻接矩阵表示，则邻接矩阵中至少有多少个非零元素?A ．2(n-1)B ．n/2C ．n+1D ．n-1 10．（ ）带权连通图G=(V ,E),其中V={12345v v v v v }，E={()()()()()()()()121314232425344576984462,,,,,,,,,,,,,,,v v v v v v v v v v v v v v v v }（注：顶点偶对右下角的数据为边上的权值），G 的最小生成树的权值之和为：A ．16B ．17C ．18D ．19三、判断题（在括号内填上“√”或“╳”，每题1分，共10分，做错不倒扣）1. （ ）数据的定义和实现都取决于数据的逻辑结构.2. （ ）紧凑结构的存储密度大于1，非紧凑结构的存储密度小于等于1.3. （ ）链表与顺序表相比，在链表上做插入、删除运算要方便些。
2014-2015学年二学期数据结构期末考试试卷（A卷）
2014-2015学年⼆学期数据结构期末考试试卷（A卷）⽯家庄学院2014-2015学年⼆学期数据结构期末考试试卷(A卷)班级:___________学号:___________姓名:___________得分:___________题⽬部分，(卷⾯共有23题,100分,各⼤题标有题量和总分)⼀、应⽤题(4⼩题,共29分)1．若⼀棵⼆叉树，左右⼦树均有三个结点，其左⼦树的前序序列与中序序列相同，右⼦树的中序序列与后序序列相同，试构造该树。
2．设有⼀棵算术表达式树，⽤什么⽅法可以对该树所表⽰的表达式求值？3．请回答下列关于堆的⼀些问题①堆的存储表⽰是顺序的，还是链接的?②设有⼀个最⼩堆，即堆中任意结点的关键码均⼤于它的左⼦⼥和右⼦⼥的关键码。
其具有最⼤值的元素可能在什么地⽅?③对⼀个元素进⾏初始建堆的过程中，最多做多少次数据⽐较(不⽤⼤O表⽰法)?4．若有100个学⽣，每个学⽣有学号，姓名，平均成绩，采⽤什么样的数据结构最⽅便，写出这些结构？⼆、判断正误(4⼩题,共4分)1．有n个数顺序(依次)进栈，出栈序列有种。
2．算法可以⽤不同的语⾔描述，如果⽤C 语⾔或PASCAL语⾔等⾼级语⾔来描述，则算法实际上就是程序了。
( )3．线性表的逻辑顺序与物理顺序总是⼀致的（）。
4．数据元素是数据的最⼩单位( )。
三、单项选择题(6⼩题,共12分)1．循环链表H的尾结点P的特点是A、P^.NEXT:=HB、P^.NEXT:= H^.NEXTC、P:=HD、P:=H^.NEXT2．⼀般情况下，将递归算法转换成等价的⾮递增归算法应该设置A、堆栈B、队列C、堆栈或队列D、数组3．在⼀棵⾼度为k的满⼆叉树中，结点总数为A、2k-1B、2kC、2k-1D、?log2k?+14．对有18个元素的有序表作⼆分(折半)查找，则查找A[3]的⽐较序列的下标为A、1、2、3B、9、5、2、3C、9、5、3D、9、4、2、35．下⾯说法错误的是(1)算法原地⼯作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执⾏时间的⼀个上界（4）同⼀个算法，实现语⾔的级别越⾼，执⾏效率就越低A、(1)B、(1),(2)C、(1),(4)D、(3)6．设有⼴义表D(a,b,D),其长度为（），深度为A、∞B、3C、2D、5四、算法设计题(3⼩题,共35分)1．编写算法判别给定⼆叉树是否为完全⼆叉树。
2015-12《数据结构》机试
《数据结构》试卷
一、考试日期和时间
1、考试日期：12月28日下午
2、考试时间：2：30~4：00
二、考试形式
无纸化考试，在计算机上进行程序设计
三、要求
1、创建以学生姓名为名字的文件夹，程序名取题目（数字）名，所有程序均保存在（桌面
上）个人文件夹里。
2、运行结果截图，保存在文件夹里。
四、题目（每题20分，共100分）
（要求写出源代码，并在计算机上测试通过）
1、有一线性表（1，3，5，7，9，11），采用顺序存储方式，请写出删除“5”元素的算法。
2、写出一个链栈进栈的算法。
3、写出一棵二叉树后根遍历的递归算法。
4、编写一个折半查找的算法。
5、编写一个冒泡排序的算法。
2015考研计算机数据结构试题及答案
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案（1） (2)2015年考研计算机数据结构试题（1） (2)2015年考研计算机数据结构试题答案（1） (5)2015年考研计算机数据结构试题及答案（2） (6)2015年考研计算机数据结构试题（2） (6)2015年考研计算机数据结构试题答案（2） (9)2015年考研计算机数据结构试题及答案（3） (11)2015年考研计算机数据结构试题（3） (11)2015年考研计算机数据结构试题答案（3） (13)2015年考研计算机数据结构试题及答案（4） (15)2015年考研计算机数据结构试题（4） (15)2015年考研计算机数据结构试题答案（4） (17)2015年考研计算机数据结构试题及答案（5） (19)2015年考研计算机数据结构试题（5） (19)2015年考研计算机数据结构试题答案（5） (21)2015年考研计算机数据结构试题及答案（1）2015年考研计算机数据结构试题（1）一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
《数据结构》试卷及答案1
广州大学2017-2018学年第二学期试卷课程《数据结构》考试形式（闭卷，考试）物理与电子工程学院电子系电子061、062、063 专业学号姓名一、判断题（对打√，错打×。
每题1分，共15分）1、顺序存储结构只能用于存储线性结构。
( )2、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
( )3、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻( )。
4、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面( )。
5、二叉树的前序和后序遍历序列能惟一确定这棵二叉树( )。
6、在无向图中，边的条数是结点度数之和( )。
7、图的邻接矩阵必定是对称矩阵( )。
8、二叉树是度最大为2的有序树( )。
9、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
10、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
11、有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
12、按深度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问( )13、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在( )。
14、若有向图G中包含一个环，则G的结点间不存在拓扑排序( )。
15、图的拓扑排序序列是唯一的( )。
二、选择题（每题2分，共20分）1.数据结构被形式定义为（D，S），其中D是（）的有限集合，S是D上的（）有限的集合。
A．算法 B．数据元素C．数据操作D．逻辑结构E．操作F．映像G．存储H．关系2.设n为正整数。
下列程序段中前置以记号@的语句的频度为（）。
i=1;k=0;while(i<n-1){@ k+=10*i;i++;}A．n B．n-1 C．n-2 D．n-33.线性表若采用链式存储结构时，要求内存可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以4.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区。
2015年数据结构期末考试题及答案,推荐文档(2021年整理)
2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。
数据结构-考试大纲
广州大学2015年计算机科学与技术专业招收本科插班生
《数据结构》考试大纲
一、考试要求
《数据结构》是计算机科学与技术专业的核心课程，要求考生掌握数据的组织、存储、处理的基本方法，能熟练使用程序语言描述具体的数据结构问题和实现算法，掌握如何组织数据、如何存储数据和如何处理数据的基本方法，理解各种数据结构与算法，了解数据结构的在现实问题中的基本应用。
二、考试内容
1. 数据结构的概念、抽象数据类型、算法及描述
2. 线性表及其顺序存储与链式存储的实现
3. 栈和队列及其应用
4. 串与串上的操作
5. 数组和稀疏矩阵
6. 递归与递归的应用，广义表
7. 树与二叉树，树的遍历，树的应用
8. 图，图的表示，图搜索、最小生成树、最短路径树等算法
9. 线性表，树，哈希表等的查找
10．内排序，各种排序的思想、实现与性能的比较
三、考试时间与题型
1.考试时间：120分钟。
2.题型包括选择题、填空题、判断题、应用题、编程题。
四、参考书
李春葆，《数据结构》，清华大学出版社2010年版。
《数据结构与算法》试卷与答案2
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每格2分，共20分）1．检查AOV网中是否存在回路的方法是若按该方法操作，网中顶点未被全部输出，则说明；2．复杂度为O(nlog2n)的排序方法有、等。
3．已知某二叉树的后序遍历结果是dabec，中序遍历结果是debac，其先序遍历结果是。
4．在一个具有n个结点的无向图中，要连通全部顶点至少需要条边。
5．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当用折半法查找值为82的结点时，经过次比较查找成功。
6．一组记录的关键码为(46,79,56,38,40,84)，则利用快速排序方法，以第一个记录为基准得到的第一次划分结果是7．在长度为n的顺序存放的线性表中删除第i个元素（1<=i<=n）时，需向前移动个元素8．已知有序表为（12，18，24，35，47，50，62，23，90，115，134），当用二分法查找90时，需进行次查找可确定成功。
9．构造哈希（hash）函数的方法有、、等。
10．具有n个结点的二叉树，采用二叉链表存储，共有个空链域。
二、单项选择题（每题1分，共10分）1．（）线性表的链接实现有利于（）的运算。
A．插入B．读表元C．查找D．定位2．（）可使用( )作压缩稀疏矩阵的存储结构A．邻接矩阵B．二元组表C．邻接表D．十字链表3．（）设单链表中指针P指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（）A．p→next=p→next→nextB．p=p→nextC．p=p→next→nextD．p→next=p4．（）下面的序列中，（）是堆。
A．1，2，8，4，3，9，10，5B．1，5，10，6，7，8，9，2C．9，8，7，6，4，8，2，1D．9，8，7，6，5，4，3，75．（）具有2000个节点的二叉树，其高度至少为（）A．9B．10C．11D．126．（）中根遍历一棵二叉排列树所得到的结点访问序列是键值的（）序列A．递增或递减B．递减C．递增D．无序7．（）设一数列的顺序为1，2，3，4，5，6，通过栈操作可以得到（）的输出序列。
2015考研真题数据结构
2015考研真题数据结构数据结构是计算机科学中非常重要的一门学科，考研中也是一个重点考察的内容。
在2015年的考研真题中，数据结构也是一个热门出题领域。
本文将对2015年考研真题中的数据结构部分进行详细解析和讨论。
一、选择题2015年考研真题数据结构部分的选择题主要集中在树、图和排序算法等内容上。
其中，树的遍历、图的表示和遍历算法、排序算法的性能分析等是考点。
首先是树的遍历问题。
在2015年的考研真题中，给出了一棵二叉树的前序和中序遍历序列，要求根据这两个序列重建原来的二叉树。
这是一个常见的树问题，可以通过递归的方式进行求解。
另外，图的表示和遍历算法也是一个重要考点。
在2015年的考研真题中，给出了一个图的邻接矩阵表示和一个起点，要求输出从起点出发的深度优先遍历和广度优先遍历序列。
这是一个典型的图遍历问题，可以使用深度优先搜索和广度优先搜索算法进行求解。
在排序算法方面，2015年考研真题主要涉及快速排序和归并排序两种算法。
要求对给定的序列进行排序，并分析所给序列的最好、最坏和平均时间复杂度。
快速排序和归并排序是两种常见的高效排序算法，对于考研而言，了解它们的性能分析是很重要的。
二、编程题2015年考研真题的数据结构部分也包含了一道编程题，主要考察的是链表的操作。
在这道编程题中，给出了链表的头结点和一个整数K，要求将链表中第K个节点移动到链表的末尾，并输出新链表的头结点。
这是一个典型的链表操作问题。
可以通过遍历链表找到第K个节点，并进行相应的操作实现题目要求。
三、解题思路对于2015年考研真题中的数据结构部分，我们可以总结出一些解题的思路和方法。
首先，对于树的遍历问题，可以通过递归的方式来求解。
利用前序遍历和中序遍历的性质，可以重建原来的二叉树。
在递归的过程中，可以不断地将前序和中序遍历序列缩小范围，直至找到根节点。
其次，对于图的表示和遍历算法，可以使用深度优先搜索和广度优先搜索算法进行求解。
使用邻接矩阵来表示图，然后利用递归或队列等数据结构进行遍历，可以得到图的深度优先遍历和广度优先遍历序列。
2015广东省数据结构考试高级
1、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。
20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短。
{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。
for (i=1;i<=n;i++) //求最长路径中最短的一条。
{s=0;for (j=1;j<=n;j++) //求从某村庄i（1<=i<=n）到其它村庄的最长路径。
if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。
m记最长路径，k记出发顶点的下标。
Printf(“医院应建在%d村庄，到医院距离为%d\n”,i,m);}//for}//算法结束对以上实例模拟的过程略。
各行中最大数依次是9，9，6，7，9，9。
这几个最大数中最小者为6，故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。
1、对图1所示的连通网G，请用Prim算法构造其最小生成树（每选取一条边画一个图）。
2、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。
用j 记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。
2015广东省数据结构基础试题及答案
1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）402、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）13、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;4、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)5、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e6、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的7、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）8、下面程序段的时间复杂度是( A )。
s =0;for( i =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;A） O(n2) B） O(n)C） O(m*n) D）O(1)9、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的10、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈C）队列 D）树11、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧12、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧。
历年广州大学考研真题试卷与答案汇总-广大考研真题哪里找？
历年广州大学考研真题试卷与答案汇总-广大考研真题哪里找？鸿知广大考研网汇集了广州大学各专业历年考研真题试卷（原版），同时与广州大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。
真题解析先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力，真题详情请点击进入历年广州大学考研真题答案汇总。
同时，登入鸿知广大考研网还能与广大研一研二的学长学姐们一起交流，点击广州大学考研在线咨询，与学长学姐们一起探讨考研经验。
[鸿知广大考研网] 398法硕联考专业基础（非法学）考研真题答案（2000-2018年）[鸿知广大考研网] 498法硕联考综合（非法学）考研真题答案（2000-2018年）[鸿知广大考研网] 497法硕联考综合(法学)考研真题答案（2000-2018年）[鸿知广大考研网] 397法硕联考专业基础（法学）考研真题答案（2000-2018年）[鸿知广大考研网] 广州大学842翻译与写作考研真题与答案（2001-2002，2011-2018年）[鸿知广大考研网] 广州大学625综合英语考研真题与答案（2003-2004，2011-2018年）[鸿知广大考研网] 广州大学241日语考研真题答案（2001-2004，2010-2018年）[鸿知广大考研网] 广州大学834微积分与线性代数考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学826艺术设计专业基础考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学825美术专业基础考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学618美术与设计史论考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学921语文课程与教学论考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学933教育技术学考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学935幼儿教育心理学考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学928语言学基础考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学英语语言文学考研真题试卷（2001-2018年）历年广州大学考研真题答案汇总地址链接：/kaoyan/广州大学考研在线咨询地址链接：/news/details.aspx?id=1542 [鸿知广大考研网] 广州大学音乐与舞蹈学考研真题试卷（2013-2018年）[鸿知广大考研网] 广州大学346体育综合考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学624运动生理学、学校体育学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学824旅游资源与开发考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学512规划设计与表现考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学637建筑技术综合考研真题试卷（2014、2015、2018年）[鸿知广大考研网] 广州大学617中外建筑史考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学511建筑设计与表现考研真题试卷（2006、2009-2018年）[鸿知广大考研网] 广州大学929普通物理学考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学845光学考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学846电子技术考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学天文学考研真题试卷（2011-2018年）[鸿知广大考研网] 广州大学843量子力学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学626高等数学（物理）考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学932思想政治教育学原理考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学852思想政治教育原理与方法考研真题试卷（2013-2018年）[鸿知广大考研网] 广州大学631马克思主义基本原理考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学851毛中特考研真题试卷（2013-2018年）[鸿知广大考研网] 广州大学850西方哲学史考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学630马克思主义哲学考研真题试卷（2010-2018年）历年广州大学考研真题答案汇总地址链接：/kaoyan/广州大学考研在线咨询地址链接：/news/details.aspx?id=1542[鸿知广大考研网] 广州大学916信号与系统考研真题试卷（2011-2018年）[鸿知广大考研网] 广州大学电路考研真题试卷（2011-2018年）[鸿知广大考研网] 广州大学822机械设计考研真题试卷（2011-2018年）[鸿知广大考研网] 广州大学823单片机原理与接口技术考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学社会工作考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学915数据结构考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学925结构力学（二）考研真题答案(2010-2018年）[鸿知广大考研网] 广州大学927空气调节考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学926水力学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学622数学分析考研真题试卷（2004-2018年，不含09）[鸿知广大考研网] 广州大学833高等代数考研真题试卷（2002-2018年，不含03、05、06、09）[鸿知广大考研网] 广州大学839流体力学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学840传热学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学838水力学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学837水分析化学考研真题试卷（2009-2018年）[鸿知广大考研网] 广州大学836材料力学考研真题试卷（2008-2018年）[鸿知广大考研网] 广州大学835结构力学考研真题答案（2002-2018年）[鸿知广大考研网] 广州大学347心理学专业综合考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学934教育心理学考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学918教育管理学考研真题与答案（2010-2018年）[鸿知广大考研网] 广州大学634心理学基础原理与方法考研真题试卷（2013-2018年）历年广州大学考研真题答案汇总地址链接：/kaoyan/广州大学考研在线咨询地址链接：/news/details.aspx?id=1542[鸿知广大考研网] 广州大学636计算机应用基础考研真题试卷（2014-2018年）[鸿知广大考研网] 广州大学814教育技术学基础考研真题试卷（2014-2018年）[鸿知广大考研网] 广州大学924数学（数学分析、线性代数）考研真题试卷（2010-2018年，不含14）[鸿知广大考研网] 广州大学623数据结构考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学914无机化学(专)考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学820有机化学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学616无机化学考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学821食品生物化学考研真题试卷（2014-2018年）[鸿知广大考研网] 广州大学819化工原理考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学818物理化学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学912城乡规划学考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学911地理科学导论考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学614城乡规划学综合考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学813土地资源学与土地利用规划学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学811地理信息系统考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学832人文地理学考研真题试卷（2010-2011、2014-2018年）[鸿知广大考研网] 广州大学829自然地理学考研真题试卷（2010-2011、2014-2018年）[鸿知广大考研网] 广州大学611地理科学基础考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学913环境工程导论考研真题试卷（2011-2018年）历年广州大学考研真题答案汇总地址链接：/kaoyan/广州大学考研在线咨询地址链接：/news/details.aspx?id=1542[鸿知广大考研网] 广州大学812分析化学考研真题试卷（2015-2018年）[鸿知广大考研网] 广州大学817环境学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学609高等数学（环境）考研真题试卷（2014-2018年）[鸿知广大考研网] 广州大学841财务管理考研真题试卷（2011、2014-2018年）[鸿知广大考研网] 广州大学853概率论与数理统计考研真题试卷（2013-2018年，不含16）[鸿知广大考研网] 广州大学848影视艺术考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学628新闻学847传播学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学633教育理论综合考研真题答案（2013-2018年）[鸿知广大考研网] 广州大学831普通生物学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学621遗传学考研真题试卷（2012-2018）[鸿知广大考研网] 广州大学613公共管理基础考研真题试卷（2012-2018年）[鸿知广大考研网] 广州大学816公共管理综合考研真题试卷(2013-2018年)[鸿知广大考研网] 广州大学法学综合考研真题试卷【2012-2018年，615法学综合一（含法理学、宪法学）+815法学综合二（含民法学、刑法学）】[鸿知广大考研网] 广州大学922工程项目管理考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学923技术经济学考研真题试卷（2010-2018年，不含11、12、15）[鸿知广大考研网] 广州大学830管理学考研真题试卷（2010-2018年）[鸿知广大考研网] 广州大学汉语国际教育考研真题试卷(2011-2018年[鸿知广大考研网] 广州大学333教育综合2010-2018年考研真题与答案[鸿知广大考研网] 广州大学620艺术概论2012-2018年考研真题试卷[鸿知广大考研网] 广州大学828戏剧艺术2012-2018年考研真题试卷[鸿知广大考研网] 广州大学632历史学基础2013-2018年考研真题试卷历年广州大学考研真题答案汇总地址链接：/kaoyan/广州大学考研在线咨询地址链接：/news/details.aspx?id=1542 [鸿知广大考研网] 广州大学635中外文学综合2014-2018年考研真题试卷[鸿知广大考研网] 广州大学827阅读与写作2012-2018年考研真题试卷[鸿知广大考研网] 广州大学619汉语综合考试考研真题试卷（2014-2018年）。
广州大学插本数据结构试题
⼴州⼤学插本数据结构试题数据结构试卷（⼀）⼀、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插⼊和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.⽤链接⽅式存储的队列，在进⾏插⼊运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪⼀个是⾮线性结构？( )A. 队列B. 栈C. 线性表D. ⼆叉树4.设有⼀个⼆维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占⼀个空间，问A[3][3](10)存放在什么位置？脚注(10)表⽰⽤10进制表⽰。
A．688 B．678 C．692 D．6965.树最适合⽤来表⽰( )。
A.有序数据元素B.⽆序数据元素C.元素之间具有分⽀层次关系的数据D.元素之间⽆联系的数据6.⼆叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在⼀维数组A[19]中，第⼀个元素放A[1]中，现进⾏⼆分查找，则查找A［3］的⽐较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的⽂件进⾏快速排序，所需要的辅助存储空间⼤致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进⾏散列存储时，若选⽤H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的⽆向图，该图⾄少应有( )条边才能确保是⼀个连通图。
A.5B.6C.7D.8⼆、填空题（每空1分，共26分）1.通常从四个⽅⾯评价算法的质量：_________、_________、_________和_________。
广州大学松田学院4数据结构复习题-队列-参考答案
4数据结构复习题（队列）一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）队列是限制在两端进行操作的线性表。
（√）（2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
（×）（3）在链队列上做出队操作时，会改变front指针的值。
（√）（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。
（×）（5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。
（√）（6）链队列在一定范围内不会出现队满的情况。
（×）（7）在循环链队列中无溢出现象。
（×）（8）栈和队列都是顺序存储的线性结构。
（×）（9）在队列中允许删除的一端称为队尾。
（×）（10）顺序队和循环队关于队满和队空的判断条件是一样的。
二．填空题（1）在队列中存取数据应遵循的原则是先进先出。
（2）队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
（3）在队列中，允许插入的一端称为队尾。
（4）在队列中，允许删除的一端称为队首（或队头）。
（5）队列在进行出队操作时，首先要判断队列是否为空。
（6）顺序队列在进行入队操作时，首先要判断队列是否为满。
（7）顺序队列初始化后，front=rear= -1 。
（8）解决顺序队列“假溢出”的方法是采用循环队列。
（9）循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == rear 。
（10）链队列LQ为空时，LQ->front->next= NULL 。
（11）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为 O（n）。
（12）设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为 0（1）。
（13）在一个链队列中，若队首指针与队尾指针的值相同，则表示该队列为空。
《数据结构与算法》试卷与答案
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每空2分，共20分）1．在拓扑排序中，拓扑序列的第一个顶点必定是的顶点。
2. 由四个分别带权值为5, 12, 9, 30, 7, 16的叶子结点构造一棵哈夫曼树，该树的结点个数为，树的带权路径长度为。
3．对表长为n的顺序表进行分块查找，若以顺序查找确定块，且每块长度为s，则在等概率查找的情况下，查找成功时的平均查找长度为。
4．如果结点A有3个兄弟，而且B是A的双亲，则B的度是5．一个无序序列可以通过构造一棵树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
6．设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为7. 求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间为ms 8. 设一棵后序线索树的高度是50，结点x是树中的一个结点，其双亲是结点y，y的右子树高度是31，x是y的左孩子，则确定x的后继最多需经过个中间结点（不含后继及x本身）9．对于单向链表，在两个结点之间插入一个新结点时需修改的指针共有个。
二、单项选择题（每题1分，共10分）1. ( ) 假设以数组A[m..n]存放循环队列的元素，其头指针是front，当前队列有k个元素，则队列的尾指针为（）A.(front+k) mod (n-m+1)B.(m+k) mod n + frontC.(front-m+k) mod (n-m+1) +mD.(front-m+k) mod (n-m+1)2. ( ) 若用冒泡排序对关键字序列{20, 17, 11, 8, 6, 2} 从小到大进行排列, 则需要交换的总次数为( )A. 3B. 6C. 12D. 153. ( ) 具有842个结点的完全三叉树，其叶子结点共有（）个A. 421B. 422C.420D.423E.以上都不是4.（）顺序查找方法适用于存储结构为（）的线性表A. 压缩存储B. 散列存储C. 顺序存储D. 链式存储E 以上都不是5.（）以下序列不是堆的是（）A．（100，85，98，77，80，60，82，40，20，10，66）B. （100，98，85，82，80，77，66，60，40，20，10）C．（10，20，40，60，66，77，80，82，85，98，100）D．（100，85，40，77，80，60，66，98，82，10，20）6．（）如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的查找方法是（）A．分块查找 B. 顺序查找 C. 折半查找 D. 基于属性7. （）一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[1...n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）A. A[2i] (2i<=n)B.A[2i+1] (2i+1<=n)C. A[i/2]D.条件不充分，无法确定8．（）有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，则应选择下面哪个序列输入（）A. 45，24，53，12，37，96，30B. 37，24，12，30，53，45，96C. 12，24，30，37，45，53，96D. 30，24，12，37，45，96，539．( )在有向图G的拓扑序列中，若顶点V i在顶点V j之前，则下列情形不可能出现的是( )A. G中有弧<V i,V j>B.G中有一条从V i到V j的路径C. G中没有弧<V i,V j>D. G中有一条从V j到V i的路径10. ( )设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是( )A. m-nB. m-n-1C. n+1D. 条件不足，无法确定三、判断题（在括号内填上“√”或“╳”，每题1分，共10分，做错不倒扣）1 （）数据对象就是一组数据元素的集合。
2015年广东省《数据结构》期末考试试题及答案考资料
27、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
28、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
35、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
36、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
2、下列关于哈夫曼树的叙述中，错误的是
15、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
16、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
34、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
广州软件工程大学2015-2016学年度第1学期试卷数据结构(A)
广州软件工程大学2015-2016学年度第1学期试卷科目：《数据结构》试题(A卷)适用于计算机应用技术、软件工程专业学号；姓名：班级：..........................................................密.......................................................封...........................................................线.......................................................... 夜专业年级20 ~20 学年第1 学期数据结构课试卷试卷类型：A 卷2. 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：（7分）(1). 画出描述折半查找过程的判定树；(2). 若查找元素54，需依次与哪些元素比较？(3). 假定每个元素的查找概率相等，求查找成功时的平均查找长度。
解答：五、 算法理解题：（共13分）1. 设如下图所示的二叉树B 的存储结构为二叉链表，root 为根指针，结点结构为：(lchild,data,rchild)。
其中lchild ，rchild 分别为指向左右孩子的指针，data 为字符型，root 为根指针，对下列二叉树B ，执行下列算法traversal(root)，试指出其输出结果（4分）；二叉树B解答：2. 请对下图的无向带权图，写出它的邻接矩阵，并按普里姆算法求其最小生成树。
（9分）AB DC F G EC 的结点类型定义如下：struct node {char data;struct node *lchild, rchild; };C 算法如下：void traversal(struct node *root) {if (root){printf(“%c”, root ->data); traversal(root->lchild); printf(“%c”, root ->data); traversal(root->rchild); } }广州软件工程大学试卷纸共 4 页第 4 页试题要求：1、试题后标注本题得分；2、试卷应附有评卷用标准答案，并有每题每步得分标准；3、试卷必须装订，拆散无效；4、试卷必须用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷；6、各题之间应适当给学生留下答题的空间。
广州大学2015广州大学计算机网络试卷--A卷及答案
院、系领导A卷审批并签名广州大学2015-2016 学年第一学期考试卷课程计算机网络考试形式（闭卷，考试）学院计算机科学与教育软件专业班级学号姓名题次一二三四五六七八九十总分评卷人分数20 20 20 40评分一、单项选择题（每小题1分，共20分,答案写在下表中）1 2 3 4 5 6 7 8 9 10C A C C AD B A A B11 12 13 14 15 16 17 18 19 20B B A D AC BD C A1、WDM是指( )。
A. 频分多路复用B. 时分多路复用C. 波分多路复用D. 码分多路利2、在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（）。
A. 全双工B.半双工C. 单工D. 上述三种均不是3、PPP协议是因特网中使用的（），是因特网体系结构中的数据链路层协议。
A. 安全协议B. 分组控制协议C. 点到点协议D. 报文控制协议4、数据链路层中的协议数据单元常被称为（）。
A. 信息B. 分组C. 帧D. 比特流5、扩展局域网时，以下（）工作在数据链路层。
A．交换机B．中继器C．路由器D．集线器6、下列Ethernet物理地址正确的是（）。
A. 00-60-08-A6B. 210.45.240.8C. 12.34.56.78D. 18-03-73-5B-2F-EA7、（）是网络102.18.0.0（掩码为255.255.0.0）的广播地址。
A. 102.255.255.255B. 102.18.255.255C. 102.18.0.0D. 102.18.1.18、与IP地址192．168．15．19／28同属一个网段的地址是( )。
A. 192．168．15．17B. 192．168．15．14C. 192．168．15．15D. 192．168．15．139、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为( )。
A. 255．255．255．252B. 255．255．255．248C. 255．255．255．240D. 255．255．255．19610、对IP数据包分片重组通常发生在( )上。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年肇庆学院本科插班生考试大纲
（数据结构）
Ⅰ考试性质
普通高等学校本科插班生（又称专插本）招生考试是由专科毕业生参加的选拔性考试。
高等学校根据考生的成绩，按照已确定的招生计划，德、智、体全面衡量，择优录取。
因此，本科插班生考试应有较高信度、效度、必要的区分度和适当的难度。
Ⅱ考试内容及要求
一、考试基本要求
主要测试考生对数据结构各项内容的掌握程度。
要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。
考试中相关算法要求用类C语言描述。
二、考试知识点
1．数据结构的基本概念
数据数据元素数据结构数据类型算法
算法的描述和算法分析
算法描述方法
算法效率的判断标准
算法的时间复杂度、空间复杂度计算
2．线性表
线性表、单链表、循环链表和双向链表的概念；
线性表的存储结构实现及应用。
3．堆栈和队列
堆栈和队列的基本概念；
堆栈和队列的存储实现；
堆栈和队列的基本运算的实现；
堆栈和队列的基本应用。
4．串
串的基本概念及其存储结构实现。
5．数组
数组、特殊矩阵和稀疏矩阵的概念；
三元组表。
6．树和二叉树
树、森林和二叉树的概念；
二叉树的存储结构；
树或森林与二叉树的相互转化；
树和二叉树的遍历算法；
哈夫曼树的构造和应用。
7．图
图的概念及存储实现；
图的遍历：深度优先搜索与广度优先搜索；
最小生成树的构造；最短路径。
8．排序
插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；
各排序算法的实现、时间复杂度和稳定性。
9．查找
查找的基本概念；静态查找表；动态查找表；哈希表；
各种查找算法的实现。
Ⅲ考试形式及试卷结构
一、考试形式：
闭卷，笔试，考试时间为120分钟，试卷满分为100分。
考生使用答题卡答题。
二、试题题型及赋分：
1、选择题………………………………约占30%
2、判断题………………………………约占15%
3、填空题………………………………约占15%
4、概念与术语解释题…………………约占10%
5、分析简答及应用题…………………约占20%
6、算法设计与分析题…………………约占10%
Ⅳ题型示例
一、单项选择题
1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
2. 线性表是（）。
A．一个有限序列，可以为空 B．一个有限序列，不能为空
C．一个无限序列，可以为空 D．一个无限序列，不能为空
二、判断题（正确的在括号内填√，错识的填×）
（）1. 算法必须有输出，但可以没有输入。
（）2．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
三、填空题
1．已知指针p指向单链表L中的某结点，则删除其后继结点的语句序列是：
；；。
四、概念与术语解释
1. 算法的时间复杂度
2. 查找表
五、分析简答及应用题
1. 请分别写出线性表的链式存储结构、二叉树的二叉链表存储结构的类C语言描述。
六、算法设计与分析题（请加适当的注释）
单链表L是一个递减有序表，试编写高效算法，删除表中值大于min且小于max的结点，同时释放被删结点的空间，这里min和max是两个给定的参数。
请分析你的算法的时间复杂度。
Ⅴ参考书目
《数据结构与算法》（第二版），张晓莉、王苗等编著，北京，机械工业出版社，2008年。