华师专插本培训班喜讯
插本状元榜 2020专插本大纲 2020插本院校 2020招生目录 2020体检表 2020报考流程 专插本重点 2020招生专业 2020录取线 专插本常识
专插本基础班好评如潮
专插本书城 专插本英语词汇宝典 专插本论坛/插本生论坛
当前位置:首页 > 考试大纲

2011年深圳大学专插本考试大纲-《数据结构》考试大纲

时间:2010-11-29 21:58:01来源:专插本考试辅导网 作者:专插本辅导 点击:
分享到: 更多

 《数据结构》考试大纲

 

I.考试性质

普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩,按已确定的招生计划,德、智、体全面衡量,择优录取。因此,本科插班生考试应有较高的信度、效度、必要的区分度和适当的难度。

II.考试内容

1基本概念

理解数据的含意

理解逻辑结构、存储结构、算法及三者之间的关系

理解算法的五个特征

了解算法时间、空间需求的大O表示法

 

2向量、链表、栈、队

掌握向量及其插入、删除算法

掌握链表、静态链表(单链表、双向链表、循环链表)及相关算法

掌握栈及顺序栈、链栈的进栈、出栈等算法

掌握队及顺序队、链队的进队、出队等算法

了解栈和队的应用,理解递归

理解串及C语言中串的表示

掌握串的模式匹配算法

 

3树和二叉树

掌握树的概念及相关术语

掌握二叉树的概念、相关术语、性质及存储结构

掌握二叉树的遍历算法

掌握树(森林)与二叉树的对应关系

掌握树(森林)的存储结构及遍历方法

掌握赫夫曼(Huffman)树的构造及应用

 

4

掌握图的概念、相关术语及存储结构

掌握图的遍历算法

掌握最小生成树、最短路径、拓扑排序、关键路径等算法

 

5查找

掌握顺序查找、二分查找算法

掌握二叉排序树的查找、插入及删除算法

理解平衡二叉排序树及插入时的平衡方法

掌握哈希(Hash)表的查找

了解查找成功及失败的平均查找长度

 

(责任编辑:admin)
华师专插本培训班
------分隔线----------------------------
华师专插本辅导班
微信咨询号
赖老师
林老师
许老师
QQ群
149892735
周六日有老师值班