论文网
关于数据结构论文范本,与计算机科学47相关论文格式范文
本论文是一篇关于数据结构论文格式范文,关于计算机科学47相关毕业论文的格式范文。免费优秀的关于数据结构及算法及结点方面论文范文资料,适合数据结构论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
概念:递归的定义,递归的数据结构,递归问题的解法.迷宫问题:递归求解思路.
递归过程与递归工作栈:递归过程实现的机制及递归工作栈的引用.
广义表:广义表的概念,广义表的表示及操作,广义表存储结构的实现.
考核要求:
理解:递归的概念,递归问题的递归求解方法.
理解:递归过程的机制与利用递归工作栈实现递归的方法.
理解:广义表的定义及其存储表示.
应用:利用递归的思想进行递归求解的算法设计.
第六部分树与森林
考核目的:
考核学员对树,二叉树,堆,哈夫曼(Huffman)树等数据结构的掌握程度和应用能力.
考核的知识点:
树和森林:树和森林的概念,树的定义和性质,树
关于数据结构论文范本
二叉树:二叉树的定义,性质和抽象数据类型.
二叉树的存储结构:数组表示,链表存储表示.
二叉树遍历:中序遍历,前序遍历,后序遍历,层次遍历等的方法与算法.
二叉树的其他运算的方法与算法:如建立二叉树,查找二叉树,求叶子结点数,求二叉树深度等.
堆:堆的定义,堆的建立过程,堆的插入与删除运算的算法.
树与森林:树的存储表示,森林与二叉树的转换,树的先根,后根和按层遍历方法与算法,森林的遍历方法.
霍夫曼树:霍夫曼树的概念和建立过程,霍夫曼编码.
考核要求:
理解:树和森林的概念.
理解:二叉树的概念,性质及二叉树的表示,霍夫曼编码的概念.
理解:堆的概念,堆的建立方法,哈夫曼树的概念,构造哈夫曼树的过程,进行哈夫曼编码的方法.
应用:二叉树的各种遍历算法及有关其它运算的算法.
应用:树的各种遍历算法.
应用:利用二叉树的遍历结果确定二叉树的方法与过程.
应用:霍夫曼树的带权路径长度的计算.
综合应用:运用二叉树,堆的知识解决较复杂的应用问题.
第七部分集合与搜索
考核目的:
考核学员对集合,顺序和折半搜索,二叉搜索树运算,平衡二叉树(AVL)树运算的理解掌握程度.
考核的知识点:
集合:集合的概念,位向量表示和链表表示,对集合并,交,差等运算的算法.
搜索:搜索的概念,顺序搜索方法和算法,折半搜索的方法和算法.
二叉搜索树:二叉搜索树的定义和特性,在二叉搜索树上进行查找,插入,删除等运算的方法和递归及非递归算法.
AVL树:AVL树的定义,各种平衡化旋转的方法,在AVL树上插入和删除元素的过程.
考核要求:
理解:集合的概念和表示,顺序和折半搜索的方法,在二叉搜索树上进行各种运算的过程.
理解:AVL树的构造,插入和删除元素时的调整方法及其性能分析.
应用:分析和设计对集合的各种运算的算法.
应用:基于数组的顺序搜索和折半搜索的算法分析与设计.
应用:二叉搜索树的查找,插入,删除等算法的分析与设计.
第八部分图
考核目的:
考核学员对图的存储表示和遍历,求图的最小生成树,最短路径,拓扑排序,关键路径等内容的的理解和掌握程度.
考核的知识点:
图的基本概念:图的基本概念,图的抽象数据类型.
图的存储表示:图的邻接矩阵,邻接表,邻接多重表,边集数组等表示
图的简单运算:如求邻接顶点,求顶点出度和入度等.
图的遍历与连通性:深度优先搜索和广度优先搜索的方法与算法,求连通分量及关节点的方法,重连通分量的概念.
最小生成树:Kruskal算法和Prim算法求图的最小生成树的过程.
最短路径:Dijkstra算法求图中一顶点到其余各顶点的过程.
活动网络:求AOV网的拓扑序列的方法和算法,求AOE网的关键路径的方法.
考核要求:
理解:图的基本概念和存储表示.
理解:图的深度优先搜索和广度优先搜索的过程.
理解:求图的最小生成树,最短路径,拓扑排序,关键路径的方法和过程.
理解:求图的连通性的方法,求图的关节点及构造重连通图的方法.
应用:图的两种遍历的算法.
应用:求AOV网的拓扑排序的算法描述.
第九部分排序
考核目的:
考核学员对各种典型排序方法及性能的理解和掌握程度.
考核的知识点:
概念:排序的概念,排序的时间时间和空间复杂度,排序方法的稳定性.
插入排序:直接插入排序,链表插入排序,希尔排序等.
交换排序:起泡排序,快速排序.
选择排序:直接选择排序,链表选择排序,堆排序.
归并排序:两有序表合并,一躺归并,在顺序表上进行归并排序的非递归算法,在链表上进行归并排序的递归算法.
外排序:外排序的基本过程,k路平衡归并的过程和趟数计算.
基数排序:基数排序的方法.
考核要求:
理解:排序的基本概念和性能分析方法.
理解:各种排序的方法和过程,它们的时,空间复杂度分析和稳定性分析.
理解:多路平衡归并的过程.
应用:直接插入排序,直接选择排序,快速排序,堆排序,归并排序等的算法描述.
综合应用:对顺序表或链表,综合运用搜索,排序,插入,删除等运算解决数据处理问题.
第十部分索引与散列结构
考核目的:
考核学员对索引与散列存储结构的理解与掌握程度.
考核的知识点:
静态索引结构:索引的概念,线性索引,倒排表,m路静态搜索树.
动态索引结构:B树的结构特点,B树的查找,插入和删除的方法.
散列:散列的概念,散列表与散列方法,散列函数,装填因子,处理冲突的闭散列方法,处理冲突的开散列方法,散列存储的性能分析.
考核要求:
理解:索引与散列的概念,线性索引与B树索引的方法,散列存储的方法.
应用:B树的查找,插入和删除元素的方法与过程.
应用:散列函数的构造,解决冲突的方法,在散列表上进行查找,插入,删除元素的过程与算法描述.
三,期末考核试题样例及解答
一,单选题从供选择的答案中选出正确的答案,将其编号填入括号中.
1.在数据结构的讨论中把数据结构从逻辑上分为().
A.内部结构与外部结构B.静态结构与动态结构
C.线性结构与非线性结构D.紧凑结构与非紧凑结构
2.采用线性链表表示一个向量时,要求占用的存储空间地址().
A.必须是连续的B.部分地址必须是连续的
C.一定是不连续的D.可连续可不连续
3.采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为().
A.nB.n/2C.(n-1)/2D.(n+1)/2
4.在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行().
A.s→link等于p→link,p→link等于s,B.p→link等于s,s→link等于q,
C.p→link等于s→link,s→link等于p,D.q→link等于s,s→link等于p,
5.如果想在4092个数据中只需要选择其中最小的10个,采用()方法最好.
A.起泡排序B.堆排序C.直接选择排序D.快速排序
本文来自 http://www.sxsky.net/xie/070176850.html
6.设有两个串t和p,求p在t中首次出现的位置的运算叫做().
A.求子串B.模式匹配C.串替换D.串连接
7.在数组A中,每一个数组元素A[i,j]占用3个存储字,行下标i从1到8,列下标j从1到10.所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是().
A.80B.100C.240D.270
8.将一个递归算法改为对应的非递归算法时,通常需要使用().
A.栈B.队列C.循环队列D.优先队列
9.一个队列的进队列顺序是1,2,3,4,则出队列顺序为().
A.4,3,2,1B.2,4,3,1
C.1,2,3,4D.3,2,1,4
10.在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是().
A.(front-rear+1
关于数据结构论文范本,与计算机科学47相关论文格式范文参考文献资料：