上海理工大学2019考研大纲：848数据结构及操作系统
数据结构及操作系统上海理工大学考研内容要求及参考书目已公布，出国留学考研网为大家提供上海理工大学2019考研大纲：848数据结构及操作系统，更多考研资讯请关注我们网站的更新!上海理工大学2019考研大纲：848数据结构及操作系统第一部分：数据结构一、参考书目《数据结构》(C语言版)，严蔚敏等主编，清华大学出版社，2012年二、 考试内容要求1、了解数据结构及其分类、数据结构与算法的密切关系。2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。3、掌握设计算法的步骤和算法分析方法。4、掌握数据结构在排序和查找等常用算法中的应用。5、初步掌握文件组织方法和索引技术。三、考试内容1、 数据结构基本概念及简单的算法分析1)什么是数据结构2) 抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言3) 数据结构的抽象层次4) 算法定义5) 性能分析与度量：算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂.2、 数组1)作为抽象数据类型的数组：数组的定义和初始化;作为抽象数据类型的数组;数组的顺序存储方式2)顺序表：顺序表的定义和特点;顺序表的类定义;顺序表的查找... [ 查看全文 ]上海理工大学2019考研大纲：848数据结构及操作系统的相关文章
