没有合适的资源?快使用搜索试试~ 我知道了~
841 数据结构及计算机组成原理.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 21 浏览量
2022-07-12
20:27:26
上传
评论
收藏 184KB PDF 举报
温馨提示
试读
6页
841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf841 数据结构及计算机组成原理.pdf
资源推荐
资源详情
资源评论
《数据结构及计算机组成原理》考试大纲和参考书目
第一部分 数据结构
参考教材:
《数据结构》(C 语言版),严蔚敏等主编,清华大学出版社,2007 年 3 月
第一章 绪论
明确数据结构的定义、研究的内容,掌握算法及算法分析的概念,了解抽象数据类型的
概念。
第二章 线性表
掌握线性表的概念,两种存储结构顺序表和链表的表示和实现、掌握链表(单链表、
单循环链表和双向链表)上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章 栈和队列
掌握栈的概念,掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过
程,能用栈读写递归程序。
掌握队列的概念,掌握循环队列、循环链队列的入队、出队操作程序。
第四章 串
掌握串的基本运算的含义,掌握求子串位置的定位函数,理解KMP 模式匹配算法和时
间复杂度。
第五章 多维数组和广义表
掌握多维数组及特殊矩阵的地址公式,广义表的运算和存储。了解广义表的递归算法。
第六章 树和二叉树。
掌握树、二叉树的定义、术语,二叉树的性质,掌握二叉树的递归和非递归遍历算法,
掌握中序线索二叉树的概念和遍历算法,掌握 Haffman 树及其应用,了解树与二叉树的关系,
了解回溯法与树的遍历。
第七章 图
掌握图的定义、术语,掌握图的存储,图的遍历算法,掌握最小生成树、拓扑排序、关
键路径、最短路径概念,了解其算法。
第九章 查找
掌握有序表的查找算法和查找的时间复杂度,掌握二叉排序树的查找、插入和删除算法,
掌握平衡二叉树和 B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章 内部排序
掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排
序算法和时间复杂度,了解基数排序的概念。
专业课《数据结构》考试大纲和参考书目
参考教材:《数据结构·C 语言版》 , 严蔚敏主编 , 清华大学出版社
资源评论
คิดถึง643
- 粉丝: 3931
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功