| 内容 |
在线网校：>>>点击进入<<<
网校授课：>>>点击进入<<<
考试书库：>>>点击进入<<<
网校以及考试书库开发及拥有课件范围涉及公务员/财会类/学历类/建筑工程类
等9大类考试的在线网络培训辅导和全新引进高清3D电子书考试用书。
一、考试要求
《数据结构》是计算机科学与技术专业的核心课程，要求考生掌握数据的组织、存储、处理的基本方法，能熟练使用程序语言描述具体的数据结构问题和实现算法，掌握如何组织数据、如何存储数据和如何处理数据的基本方法，理解各种数据结构与算法，了解数据结构的在现实问题中的基本应用。
二、考试内容
1.数据结构的概念、抽象数据类型、算法及描述
2.线性表及其顺序存储与链式存储的实现
3.栈和队列及其应用
4.串与串上的操作
5.数组和稀疏矩阵
6.递归与递归的应用，广义表
7.树与二叉树，树的遍历，树的应用
8.图，图的表示，图搜索、最小生成树、最短路径树等算法
9.线性表，树，哈希表等的查找
10．内排序，各种排序的思想、实现与性能的比较
重点内容：其中1、2、3、7为核心重点内容；6、8、9、10为一般性重点。
三、考试时间与题型
1.考试时间：120分钟。
2.题型包括选择题、填空题、判断题、应用题、编程题。
四、参考书
严蔚敏、李冬梅、吴伟民，《数据结构(C语言版)》，人民邮电出版社，2012年版。 |