《数据结构及计算机组成》考试大纲和参考书目.docVIP

《数据结构及计算机组成》考试大纲和参考书目.doc

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构及计算机组成原理》考试大纲和参考书目 第一部分 数据结构 参考教材: 《数据结构》(C语言版),严蔚敏等主编,清华大学出版社,1997年4月第二版 第一章 绪论 明确数据结构的定义、研究的内容,掌握算法及算法分析的概念,了解抽象数据类型的概念。 第二章 线性表 掌握线性表的概念,两种存储结构顺序表和链表的表示和实现、掌握链表(单链表、单循环链表和双向链表)上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章 栈和队列 掌握栈的概念,掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程,能用栈读写递归程序。 掌握队列的概念,掌握循环队列、循环链队列的入队、出队操作程序。 第四章 串 掌握串的基本运算的含义,掌握求子串位置的定位函数,理解KMP模式匹配算法和时间复杂度。 第五章 多维数组和广义表 掌握多维数组及特殊矩阵的地址公式,广义表的运算和存储。了解广义表的递归算法。 第六章 树和二叉树。 掌握树、二叉树的定义、术语,二叉树的性质,掌握二叉树的递归和非递归遍历算法,掌握中序线索二叉树的概念和遍历算法,掌握Haffman树及其应用,了解树与二叉树的关系,了解回溯法与树的遍历。 第七章 图 掌握图的定义、术语,掌握图的存储,图的遍历算法,掌握最小生成树、拓扑排序、关键路径、最短路径概念,了解其算法。 第九章 查找 掌握有序表的查找算法和查找的时间复杂度,掌握二叉排序树的查找、插入和删除算法,掌握平衡二叉树和B-树的插入、删除概念。 掌握哈希表构造、解决冲突的方法及哈希表的查找。 第十章 内部排序 掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度,了解基数排序的概念。 专业课《数据结构》考试大纲和参考书目 参考教材:《数据结构·C语言版》 , 严蔚敏主编 , 清华大学出版社 参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社 课程内容(无标记章节一般了解、不考,打*号标记章节要求掌握,打**号标记章节要求重点掌握) 绪论 数据结构定义 基本概念和术语 *算法描述和算法分析 抽象数据类型的表示和实现 线性表 线性表的基本概念 线性表顺序表示和实现 线性表的链式表示和实现: **线性链表 **循环链表 *双向链表 顺序存储结构与链式存储结构的比较 **线性表的应用举例 栈和队列 *抽象数据类型栈的定义 *栈的表示和实现 栈的应用举例: 迷宫求解 **表达式求值 **栈与递归的实现 *抽象数据类型队列的定义 *链队列—队列的链式表示和实现 **循环队列—队列的顺序表示和实现 串 串类型的定义 串的表示和实现 **串的模式匹配算法 串的应用举例 数组和广义表 数组的定义 *数组的顺序表示和实现 *矩阵的压缩存储: 特殊矩阵 稀疏矩阵 *广义表的概念 *广义表的存储 广义表的应用举例 树和二叉树 树的定义和基本术语 *二叉树: 二叉树的定义 二叉树的性质 二叉树的存储结构 **二叉树的遍历 **线索二叉树 树和森林: 树的存储结构 静态链表 树、森林和二叉树的转换 树的遍历 *树的应用举例: 哈夫曼树 哈夫曼编码 回溯法与树的遍历 图 *图的定义和基本术语 图的存储结构: **邻接矩阵 **邻接表 十字链表 邻接多重表 **图的遍历: 深度优先有哪些信誉好的足球投注网站遍历 广度优先有哪些信誉好的足球投注网站遍历 *最小生成树: 生成树和最小生成树 普里姆算法 克鲁斯卡尔算法 有向无环图及应用: *拓扑排序 关键路径 最短路径 查找 查找基本概念 顺序表的查找: 顺序查找 **有序表的查找 分块查找 8.3树表的查找 *8.3.1二叉有哪些信誉好的足球投注网站树 *8.3.2平衡二叉树 8.3.3 B_树 8.3.4 B+树 *8.4哈希表 8.4.1哈希表的基本概念 8.4.2构造哈希函数的方法 8.4.3解决哈希冲突的方法 8.4.4哈希表的查找 *第九章 排序 9.1排序的基本概念 9.2插入排序 9.2.1直接插入排序 9.2.2希尔排序 9.3交换排序 9.3.1冒泡排序 9.3.2快速排序 9.4选择排序 9.4.1直接选择排序 9.4.2堆排序 9.5归并排序 9.6基数排序 9.7各种内部排序方法比较 9.8外排序 **二叉排序树 *平衡二叉树 *B_树 B+树 哈希表: *哈希表的基本概念 构造哈希函数的方法 *解决哈希冲突的方法 *哈希表的查找 内部排序 排序的基本概念 **插入排序

文档评论(0)

ipad0c + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档