- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构应该掌握的内容
绪论
1、根据数据元素之间的逻辑关系,一般有哪几类基本的数据结构?各有什么特点?
2、根据数据元素之间的关系在计算机中的表示方法,数据的存储结构有几种?各有什么特点?
3、算法的重要特性是什么?算法设计的要求是什么?
4、数据结构中评价算法的两个重要指标是什么?
第二章 线性表
1、理解并能简述线性表的两种存储结构的主要优缺点及各自适用的场合。
2、定义线性表顺序存储结构。
3、顺序表存储结构下初始化、取第i个数据元素、插入、删除、定位Locate、销毁操作的实现。
4、设顺序表La中的数据元素递增有序。请写出将x插入到顺序表的适当位置上以保持该表有序的算法。
5、定义线性表链式存储结构。
6、单链表存储结构下初始化、取第i个数据元素、插入、删除、定位Locate、求长度、创建单链表、销毁操作的实现。
7、实现单链表就地逆置的算法。
8、两个有序表合并为一个有序表在顺序存储和链式存储结构下分别怎么实现?
9、已知有一个单向循环链表,其每一个结点中含三个域:pre,data和next,其中data为数据域,next为指向后继结点的指针域,pre也为指针域,但它的值为空(NULL),试定义该循环链表的结构,并编写算法将此单向循环链表改为双向循环链表,即使pre成为指向前驱结点的指针域。
10、请写出输出单链表中倒数第k个数据元素的算法,并分析算法的时间复杂度。
第三章 栈和队列
1、栈的特点是什么?
2、栈的顺序存储结构定义;顺序存储下初始化、取栈顶、入栈、出栈操作的实现。
3、栈的链式存储结构定义;链式存储下初始化、取栈顶、入栈、出栈操作的实现。
4、队列的特点是什么?
5、循环队列存储结构定义;该存储结构下初始化、入队、出队、求队列中元素个数操作的实现。
6、链队列存储结构定义;该存储结构下初始化、入队、出队、求队列中元素个数操作的实现。
第六章 树和二叉树
1、二叉树的性质及其证明。
2、二叉树的顺序存储表示,要求能根据二叉树画出其顺序存储结构,或根据二叉树的顺序存储结构画出相应的二叉树。
3、二叉树的二叉链表和三叉链表存储结构定义。
4、二叉树的先序、中序、后序、层次遍历算法。
5、查询二叉树中某个结点、统计二叉树中叶子结点的个数、求二叉树深度、将二叉树中所有结点的左右子树相互交换的算法。
6、根据二叉树的先序序列和中序序列或根据二叉树的中序序列和后序序列构造相应的二叉树。
7、树的双亲存储结构、孩子链表存储结构、孩子兄弟存储结构的定义。
8、树、森林与二叉树之间的对应关系;树的先根遍历和后根遍历序列、森林的先序和中序遍历序列以及与对应二叉树遍历的关系。
9、对以孩子-兄弟链表表示的树编写统计叶子的个数、计算树的深度的算法。
10、哈夫曼树的构造过程、求哈夫曼编码的方法、哈夫曼树的特点。
第七章 图
1、理解与图相关的定义和术语。
2、图的邻接矩阵、邻接表、十字链表、邻接多重表的存储定义,重点前两种。
3、根据给定的图,写出其深度或广度遍历序列。
4、在确定存储结构下,写出图的深度和广度遍历算法、求无向图每个顶点的度或求有向图每个顶点的入度和出度算法、判断图的连通性的算法、输出连通分量个数的算法、判断一个点到另一个点是否存在路径的算法。
5、根据普里姆(Prim)算法或克鲁斯卡尔(Kruskal)算法给出图的最小生成树。
6、根据给定的图写出拓扑序列,能写出拓扑排序算法。
7、理解关键路径的有关概念。
8、根据给定的图给出源点到其余各顶点的最短路径和任意两点之间的最短路径。
第九章 查找
1、理解顺序表由后向前查找的有点,能写出该算法。
2、根据给定的一组数和要找的某一个数,能给出折半查找的过程,并分析平均查找长度;能写出折半查找算法。
3、根据给定的一组数构造二叉排序树,求其平均查找长度,判其平衡性;能写出二叉排序树的查找、插入和删除算法。
4、根据给定的一组数、哈希函数和处理冲突的方法构造哈希表,并求查找成功的平均查找长度。
第十章 排序
1、掌握直接插入排序、折半插入排序、希尔排序、快速排序、堆排序、归并排序、链式基数排序的过程。
2、根据给定的一组数,能手工排序。
3、理解各排序算法的时间复杂度和空间复杂度及稳定性。
4、能写出直接插入排序、冒泡排序、选择排序和快速排序算法。
您可能关注的文档
最近下载
- 部编人教版七年级语文《上册全册》全套教学课件精品PPT初一优秀完整课件.pptx
- 大学科目《流体力学(张也影第二版)》课后习题答案(270页) .pdf
- 马兰士CD6005 CD播放机操作说明书.pdf
- 管理学基础考试复习资料题库答案 国家开放大学.pdf
- 仿真植物仿真花的工艺和验货标准.pptx VIP
- 《电气控制系统安装与调试》知识考试复习题库资料(含答案).pdf
- 上市公司内部控制知识—培训课件.ppt
- 2024年党纪学习教育ppt(党课).pptx VIP
- 中考必读名著《红岩》每一章节概括.doc
- 对照《中国共产党纪律处分条例》排查梳理违纪风险点(共30条,包含产生因素和防范举措).docx VIP
文档评论(0)