2014年数学考研大纲(数学一)
4页1、大连海事大学硕士研究生入学考试大纲考试科目:数据结构试卷满分及考试时间:试卷满分为100分,考试时间为180分钟。一、数据结构基本概念考试内容(1) 数据结构的基本概念:数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。(2) 抽象数据类型的表示和实现。(3) 算法时间复杂度和空间复杂度的分析。考试要求1. 掌握和理解数据结构的概念;2. 掌握数据结构的相关术语与基本概念;3. 掌握算法的时间复杂度及判断算法好坏的方法。二、线性表考试内容(1) 线性表的类型定义。(2) 线性表的顺序存储方法和实现,相关查找、插入和删除算法算法实现,应用举例;(3) 线性表的链式存储方法和实现,相关查找、插入和删除算法算法实现,应用举例。考试要求1. 掌握线性表的顺序存储结构和链式存储结构的各自特点;2. 熟练掌握顺序表和链式表的插入、删除和查找等基本操作;3. 能够编制和实现顺序表和链式表基本操作的程序;三、栈和队列考试内容(1) 栈的定义及特点,栈的顺序存储和链接存储的表示和实现,进栈出栈算法。(2) 栈的应用举例,如表达式求值、数制转换等。(3) 队列的定义及特点,队列的表示和实现,循环
2、队列和链队列的进队出队算法。考试要求1. 掌握栈和队列两种特殊的线性表的特点2. 熟练掌握栈的基本操作即进栈、出栈、栈空、栈满、取栈顶元素等操作;3. 熟练掌握队列的基本操作即入队列、出队列、判断队列空、队列满等;四、串考试内容(1) 串类型的定义。(2) 串的表示和实现,定长顺序存储表示。(3) 串的匹配算法。考试要求1. 掌握串的定义与特点;2. 掌握串的抽象数据类型的定义、定长顺序存储表示、基本操作;3. 熟练掌握串的模式匹配算法中的朴素算法、首尾匹配算法;会计算KMP算法的nextj。五、数组和广义表考试内容(1) 数组的逻辑结构定义和存储方法。(2) 特殊矩阵和稀疏矩阵的压缩存储方法及其适用范围。(3) 广义表的结构特点及其存储方法。考试要求1. 掌握数组的定义; 2. 掌握二维数组的存储结构及寻址方法;3. 掌握矩阵压缩存储的基本思想特殊矩阵和稀疏矩阵的压缩存储方法及寻址方法;4. 掌握三元组顺序表的转置运算;5. 掌握广义表的定义、其基本概念及存储方法;六、树和二叉树考试内容(1) 二叉树的定义、性质和存储结构。(2) 二叉树的遍历及有关算法,利用遍历算法实现二叉树的其他
《2014年数学考研大纲(数学一)》由会员创****公分享,可在线阅读,更多相关《2014年数学考研大纲(数学一)》请在金锄头文库上搜索。
职员职级审批表
泸州市社科普及基地申报评估表
广西安徽商会单位会员申请登记表
申请人情况表范表
江苏省普通高中毕业生综合素质评价表(总表)
利润表(适用于已执行新金融工具准则与新收入准
不动产登记申请审批表 (表一)
河南财经政法大学考务工作评分表
湖南科技大学职工租赁住房退房验收表
报考人员资格审查表(本、专科)
出差审批表范本
浙江省提升工程20整校推进绩效评价自查表
会议计划审批表
维修改造工程审批表
地学领域高质量科技期刊分级目录信息表(国内期刊)
山西药科职业学院教科研经费使用情况自查表
企业资质审核表
苏州工业园区2009年度用人单位报送书面材料审查表
应聘人员测评表
市级文明单位实地测评表
2023-03-15 28页
2023-04-10 7页
2022-10-27 2页
2022-08-11 9页
2023-02-05 34页
2024-01-20 6页
2024-01-01 9页
2023-04-20 3页
2023-09-12 4页
2023-03-12 24页