-广告-
负春暖花开万物复苏不好春光考试内容知识点难易程度知识点所占比例了解部分约占5%理解部分约占20%掌握部分约占55%应用部分约占20%数据结构基本概念及简单的算法分析(1)数据结构部分:
a.掌握数据结构基本概念;
b.了解抽象数据类型;
c.理解逻辑结构与存储结构。
(2)算法部分:
a.了解算法的定义及算法的特征;
b.掌握算法的性能分析与度量方法。
线性表(1)掌握线性表的定义及实现。
(2)掌握单链表和循环表的定义及实现。
(3)理解双向链表的定义。
(4)掌握顺序表的定义。
(5)掌握顺序表的查找、插入和删除算法的实现。
栈和队列(1)理解栈的逻辑结构与应用。
(2)掌握顺序栈的表示和操作的实现。
(3)理解队列的逻辑结构与应用。
(4)掌握链队列的表示和操作的实现。
串和数组(1)理解串的应用。
(2)掌握串的表示和实现。
(3)掌握数组的定义。
(4)掌握数组的顺序表示和实现。
树和二叉树(1)树部分:
a.掌握树的定义和基本概念;
b.掌握树的遍历;
c.理解树的存储结构。
(2)二叉树部分:
a.掌握二叉树的定义和基本形态;
b.掌握斜树,满二叉树,完全二叉树的特征;
c.掌握二叉树的基本性质;
d.掌握二叉树的遍历及构造;
e.了解二叉树的存储结构及实现。
(3)了解树、森林和二叉树的转换。
(4)掌握哈夫曼树及哈夫曼编码的构造。
图(1)掌握图的定义、基本术语。
(2)掌握图的深度优先遍历和广度优先遍历。
(3)图的应用:
a.了解最小生成树。
b.了解拓扑排序;
c.理解单源点最短路径
d.理解关键路径
查找(1)掌握查找的基本概念。
(2)掌握线性表的顺序查找、折半查找的实现。
(3)理解二叉排序树的基本概念及其查找算法。
(4)了解哈希查找的基本概念及哈希函数的构造方法,了解哈希查找算法。
排序(1)理解排序的基本概念。
(2)掌握基本排序方法:冒泡排序、直接插入排序。
(3)了解快速排序、归并排序、堆排序。
试卷结构考试题型为单项选择题、判断题、填空题,基础应用题、算法实现题,满分分。
END-广告-
各位小伙伴可否抽出百忙时间,
帮小编填写一下调查问卷,
让小编了解各位小伙伴需求,
感谢大家配合!
长按识别下方的北京中科白颠疯医院如何治疗白癜风效果好