2.线性表的定义，在线性表上常进行的基本操作，这些操作在顺序和链式存储结构下的实现及复杂度分析。
3.栈和队列的定义、特点、表示方法和实现。
4.串的定义及其基本操作。
5.数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和基本操作。
6.树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，Huffman和Huffman编码。
7.图的定义和常用术语、图的存储结构及其遍历操作，求最小生成树、最短路径的算法，拓扑排序。
(二)基本技能
1.能阅读用类C语言编写的算法。
3.能根据要求用类C语言编写一些经典、常用算法。
二、考试形式
考试采用闭卷、笔答的考试方式。
满分：150分(单科成绩)。
三、试题难易程度分布
较易试题约占50%
中等试题约占30%
较难试题约占20%
四、题型及题型分值分布
单选题约占20%
多选题约占10%
填空题约占15%
算法阅读题约占10%
综合题约占30%
程序设计题约占15%
五、内容比例
第一章绪论约占5%
第二章线性表约占10%
第三章栈和队列约占15%
第四章串约占5%
第五章数组和广义表约占5%
第六章树和二叉树约占15%
4.了解二叉树线索化的实质及线索化的过程。
5.了解树的存储结构，理解树和森林转换为二叉树的方法。
6.掌握树的路径长度和树的带权路径长度的计算方法，Huffman树的构造方法和Huffman编码。
第七章图
1.了解图的定义。
2.了解图的基本术语：图及无向图、有向图、网、子图、连通图、强连通图、顶点的度、入度、出度、顶点问路径、路径长度、环。
3.理解图的两种存储结构：邻接矩阵和邻接表(含逆邻接表)。
6.掌握拓扑排序的方法及最短路径的计算。
7.掌握求最短路径问题的Dijkstra算法，了解Floyd算法。
第八章查找
1.了解查找、关键字、平均查找长度等概念。
2.静态查找表：掌握顺序查找(设哨兵)、折半查找算法及其效率(最坏和平均查找长度)分析，了解分块查找算法及其效率分析。
3.动态查找表：掌握二叉排序树的定义、构造过程及其查找算法和效率分析，掌握平衡二叉树的定义和其构造过程。
4.了解哈希表的特点，掌握构造哈希函数的方法(除留余数法等)，掌握处理冲突的方法及效率分析。
第九章内部排序
1.了解排序的目的、分类和排序方法的稳定性的定义。
2.插人排序：掌握直接插入、折半插入排序算法和希尔排序的思想。
3.快速排序：掌握起泡排序的算法和快速排序的思想。
4.选择排序：掌握简单的选择排序的算法和堆的定义、堆排序的思想。
5.理解归并排序的思想、基数排序的思想及特点。
6.了解各种内部排序方法的比较。
好老师好课程好服务
云南华图咨询客服
昆明市五华区学府路178号
北京华图宏阳教育文化发展有限公司云南分公司
客服热线：0871-6552125965308833
地址：昆明市学府路178号华图教育
地址:昆明市呈贡区新天地商业广场C栋301室（中国人民银行3楼）
地址:保山市隆阳区兰城路130号数码港二楼（办证大厅二楼）
地址：大理州下关云鹤路下段与宾川路交叉口第三时空二楼（明珠广场斜对面）
地址：曲靖市麒麟区南宁西路28号（区政府正对面院内二楼）
地址：楚雄市北浦伟业广场E区三楼（北浦路停车场入口直行200米）
地址：芒市团结大街174号二楼（芒市中西医结合医院对面）
地址：丽江市香格里大道999号瑞鑫写字楼3楼（速8酒店3楼）
地址：香格里拉市建塘路22（电视台对面）
地址：普洱市思茅区民航路普洱广场1栋404室
地址：蒙自市新客运站斜对面华风现代城3幢2楼华图教育
地址：玉溪市东风南路40号五楼（玉溪市国税局正对面）
地址：昭通市昭阳区海楼路102号二楼（昭通大酒店隔壁）
地址：文山市普新路星光大道三楼（文山地税局对面)
地址：：泸水市六库镇新城区世纪鑫城A幢三层（福鑫超市电梯三楼）