51美术报考指南  艺术类院校库  美术志愿填报

　　《数据结构》考试大纲

　　一、考核知识点

　　第一章 绪论

　　(一) 数据结构的定义

　　(二) 数据结构有关的概念和术语

　　1. 数据、数据元素、数据对象、数据结构

　　2. 线性结构、树形结构、图状结构、集合结构

　　(三) 抽象数据类型

　　1. 抽象数据类型的概念，表示与实现

　　(四) 算法及其分析

　　1. 算法的定义、特性、目标

　　2. 算法的时间复杂度

　　第二章 线性表

　　(一) 线性表的概念

　　1. 线性表的定义，特点

　　2. 线性表抽象数据类型定义

　　(二) 线性表的顺序表示与实现

　　1. 线性表的动态分配顺序存储结构描述

　　2. 线性表的常用操作(构造空表、求表长、判表空、取指定位置的元素值、表元素插入、表元素删除、遍历表)在顺序表上的实现

　　3. 表元素插入、删除的算法分析

　　(三) 线性链表

　　1. 存储特点，结点结构，线性表的单链表存储结构描述

　　2. 线性表的常用操作(构造空表、求表长、判表空、取指定位置的元素值、表元素插入、表元素删除、遍历表)在单链表上的实现

　　3. 表元素插入、删除的算法分析

　　(四) 循环链表

　　1. 存储特点

　　(五) 双向链表

　　1. 存储特点，结点结构，线性表的双向链表存储结构描述

　　2. 双向链表上的表元素插入、删除算法

　　第三章 栈和队列

　　(一) 栈的概念，特点，抽象数据类型栈的定义

　　(二) 栈的顺序表示和实现，栈的链接表示和实现

　　(三) 栈的典型应用

　　1. 数制转换

　　2. 括号匹配的检验

　　3. 表达式求值

　　4. 栈与递归

　　(四) 队列的概念，特点，抽象数据类型队列的定义

　　(五) 队列的顺序表示和实现，队列的链接表示和实现

　　第四章 串

　　(一) 串类型的定义

　　1. 串的定义，特点，串的抽象数据类型定义

　　(二) 串的表示和实现

　　1. 定长顺序存储表示

　　2. 堆分配存储表示

　　3. 块链存储表示

　　(三) 串的模式匹配定义

　　第五章 数组和广义表

　　(一) 数组

　　1. 定义，特点

　　2. 数组元素存储位置的计算

　　(二) 广义表的定义，特点

　　第六章 树和二叉树

　　(一) 树的定义及有关概念

　　1. 树定义

　　2. 结点，度，根结点，叶结点，分支结点，父结点，子女结点，结点层次，树的高度，森林等概念

　　3. 抽象数据类型树的定义

　　(二) 二叉树

　　1. 二叉树的定义

　　2. 二叉树的性质

　　3. 抽象数据类型二叉树的定义

　　4. 二叉树的存储结构

　　5. 二叉树的遍历

　　6. 线索化二叉树

　　(三) 树和森林

　　1. 树的存储结构

　　2. 树和森林的遍历

　　3. 树和森林与二叉树的转换

　　(四) 赫夫曼树及其应用

　　1. 赫夫曼树的定义

　　2. 赫夫曼树的构造

　　3. 赫夫曼编码

　　第七章 图

　　(一) 图的定义及有关概念

　　1. 图定义

　　2. 顶点，弧，有向图，无向图，完全图，邻接点，关联，度，路经，回路，简单路径，连通，连通分量，强连通图，生成树等概念。

　　3. 抽象数据类型图的定义

　　(二) 图的存储结构

　　1. 邻接矩阵

　　2. 邻接表

　　(三) 图的常用运算

　　1. 图的遍历

　　2. 无向图的连通分量和生成树，最小生成树(Prim算法和Kruskal算法)

　　3. 有向无环图及其应用

　　4. 最短路径(dijkstra 算法和floyd 算法)

　　第八章 查找

　　(一) 查找的概念

　　1. 定义

　　2. 平均查找长度(ASL)

　　(二) 静态查找表

　　1. 顺序表的查找

　　2. 有序表的查找

　　3. 索引顺序表的查找

　　(三) 动态查找表

　　1. 二叉排序树

　　2. 平衡二叉树

　　(四) 哈希表

　　1. 哈希表定义

　　2. 构造方法

　　3. 冲突处理方法

　　4. 哈希表的查找

　　第九章排序

　　(一) 排序的概念

　　1. 定义

　　2. 稳定性

　　(二) 常用的排序算法

　　1. 直接插入排序

　　2. 二分法插入排序

　　3. 简单选择排序

　　4. 冒泡排序

　　5. 希尔排序

　　6. 快速排序

　　7. 堆排序

　　8. 归并排序

　　9. 基数排序

　　(三) 各类内部排序方法的特点

　　1. 时间复杂度

　　2. 空间复杂度

　　3. 稳定性

　　志愿填报：

　　51美术一对一志愿填报服务开启，让你不浪费一分上大学！咨询微信：artbaokao

测测安徽农业大学需要多少文化分、录取率
扫描下方二维码

声明：以上整理自(安徽农业大学)如有侵权请及时联系我们进行删除!

返回51美术网，查看更多>>

院校大全	各省艺考	专题汇总	美术志愿填报
北京院校	985高校	211高校	九大美院
找画室锦囊	一分一段表	美术志愿报考系统	画室大全