新書推薦:
《
英雄之旅:把人生活成一个好故事
》
售價:NT$
398.0
《
分析性一体的涌现:进入精神分析的核心
》
售價:NT$
556.0
《
火枪与账簿:早期经济全球化时代的中国与东亚世界
》
售價:NT$
352.0
《
《全面与进步跨太平洋伙伴关系协定》国有企业条款研究
》
售價:NT$
449.0
《
银行业架构网络BIAN(全球数字化时代金融服务业框架)(数字化转型与创新管理丛书)
》
售價:NT$
449.0
《
金托邦:江湖中的沉重正义
》
售價:NT$
275.0
《
易经今解:释疑·解惑·见微
》
售價:NT$
403.0
《
东欧史(全二册)-“中间地带”的困境
》
售價:NT$
1010.0
|
編輯推薦: |
1.【考点全覆盖】以题促学,精选历年真题,分级分类覆盖所有考点,以“庖丁解牛”式的解析精准破解易混易错之处,固本强基补短板2.【题眼全解密】以点带面,精析每一道题的考查要点,以“直捣黄龙”式的讲解全面点拨解题方法,从容应变不慌张3.【练习全仿真】以练为战,精编过关练习题和全真模拟套题,以“沙场练兵”式的特训大幅提升应试能力,靶向精准效率高4.【资源全配套】微信扫描书签上二维码,可获取配套在线视频课程、题库等资源。
|
內容簡介: |
本书面向参加计算机相关专业的硕士研究生招生考试(以下简称计算机考研)的考生,以全国硕士研究生招生考试计算机学科专业基础(以下简称全国统考)的考试大纲中“数据结构”部分的内容为依据,在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。本书就全国统考的考试大纲进行了深入解读,提供了应试策略,并根据“数据结构”所涉及考点的知识体系分章讲解,每章以“知识点分类+经典例题精解”的形式,剖析了常考题型、命题特点及解题方法,帮助考生掌握解题思路与解题技巧。此外,章末提供了“过关练习”,供考生进行自测练习。本书还提供了面向“数据结构”的1套全真模拟题,供考生实战演练。 本书适合参加计算机考研(包括全国统考和院校自主命题考试)的考生备考学习,也适合作为计算机相关专业学生的学习用书和培训机构的辅导用书。
|
關於作者: |
海贼宝藏是一个专注于 IT 教育的在线学习平台,集课程、任务、在线评测、考试等不同学习模式为一体,旨在为学习者提供一整套完整的学习系统。所提供的计算机考研线上课程,以及历年真题、模拟题、复试上机练习环境等,有利于考生在不同的备考阶段进行有针对性的学习及训练,是考生提升学习效能的“利器”。
|
目錄:
|
考纲分析与应试策略一、考试简介001二、考试方式001三、考试大纲解读002四、应试经验与答题技巧003五、复习策略004第 一章 绪论第 一节 数据结构与算法的基本概念006考点1 数据结构的基本概念006考点2 算法的基本概念007第二节 算法的时间复杂度与空间复杂度008考点3 时间复杂度008考点4 空间复杂度010过关练习010单项选择题010答案与解析012第二章 线性表第 一节 线性表的顺序表示015考点1 线性表的定义和性质015考点2 顺序表的性质和操作016第二节 线性表的链式表示016考点3 单链表的性质和操作016考点4 双向链表的性质和操作018考点5 循环链表与静态链表019考点6 顺序结构与链式结构的比较020过关练习020单项选择题020综合应用题022答案与解析027第三章 栈、队列和数组第 一节 栈048考点1 栈的基本概念048考点2 栈的顺序存储051考点3 栈的链式存储052考点4 栈的应用052第二节 队列054考点5 队列的基本概念054考点6 队列的顺序存储055考点7 队列的链式存储058考点8 队列的应用058第三节 数组059考点9 多维数组的存储059考点10 特殊矩阵的压缩存储060过关练习061单项选择题061综合应用题065答案与解析066第四章 树形结构第 一节 树077考点1 树的基本概念和性质077考点2 树的存储结构079第二节 二叉树079考点3 二叉树的定义和性质079考点4 特殊的二叉树081第三节 二叉树的存储与遍历083考点5 二叉树的链式存储083考点6 二叉树的顺序存储083考点7 二叉树的遍历084考点8 线索二叉树086第四节 森林088考点9 树、森林与二叉树的转换088考点10 树与森林的遍历090第五节 树形结构的应用091考点11 哈夫曼树与哈夫曼编码091考点12 并查集093过关练习093单项选择题093综合应用题100答案与解析104第五章 图第 一节 图的基本概念与图的存储126考点1 图的基本概念126考点2 邻接矩阵127考点3 邻接表128考点4 其他存储方式129第二节 图的遍历129考点5 深度优先搜索129考点6 广度优先搜索131第三节 最小生成树133考点7 最小生成树的概念133考点8 Kruskal算法与Prim算法135第四节 最短路径136考点9 最短路径的概念136考点10 Dijkstra算法与Floyd算法137第五节 拓扑排序138考点11 AOV网与拓扑排序的概念138考点12 拓扑排序的求解138第六节 关键路径139考点13 AOE网与关键路径的概念139考点14 关键路径的求解140过关练习141单项选择题141综合应用题148答案与解析152第六章 查找第 一节 线性查找167考点1 顺序查找167考点2 折半查找168考点3 分块查找169第二节 树形查找170考点4 二叉排序树170考点5 平衡二叉树170考点6 B树与B+树172考点7 红黑树174第三节 散列查找175考点8 散列表的基本概念175考点9 散列函数设计与冲突处理176考点10 散列表的性能分析178第四节 串的匹配178考点11 暴力匹配算法178考点12 KMP算法179过关练习180单项选择题180综合应用题184答案与解析186第七章 排序第 一节 插入类排序197考点1 直接插入排序197考点2 折半插入排序198考点3 希尔排序198第二节 交换类排序200考点4 冒泡排序200考点5 快速排序200第三节 选择类排序201考点6 简单选择排序201考点7 堆排序202第四节 归并排序与基数排序203考点8 归并排序203考点9 基数排序204第五节 排序总结204考点10 内部排序的对比204考点11 排序的应用206第六节 外部排序206考点12 外部排序算法206考点13 最佳归并树207过关练习207单项选择题207综合应用题213答案与解析214全真模拟题及答案解析全真模拟题226全真模拟题参考答案及解析228
|
|