2015年考研核心考点命题思路解密——数据结构 第二章 线性表 考点分析
2014-06-28 12:35
381 查看
第二章 线性表
【本章统考大纲考试内容】【1】 线性表的定义和基本操作
[1] 线性表的定义及判别和抽象数据类型的描述,线性表中每一种操作的功能,对应的函数名、返回值类型和参数表中每个参数的作用。
【2】 线性表的顺序存储
[1] 线性表的顺序存储结构的类型定义,即List类型的定义和每个域的定义及作用。
[2] 线性表的每一种运算在顺序存储结构上实现的算法,及相应的时间复杂度。
【3】 线性表的链式存储
[1] 链接存储的概念,线性表的单链接和双链接存储的结构,向单链表中一个结点之后插入新结点或从单链表中删除一个结点的后继结点的指针链接过程。
[2] 单链表中结点的结构,每个域的定义及作用,即LNode类型的定义及结构。
[3] 带表头附加结点的链表、循环链表、双向链表的结构特点。
[4] 线性表的每一种运算在单链表上实现的算法及相应的时间复杂度。
[5] 在顺序存储或链接存储的线性表上实现指定功能的算法的分析和设计。
出处:www.kaoyanlianmeng.com
相关文章推荐
- 2015年考研核心考点命题思路解密——数据结构 第二章 线性表 考点3 线性表的链式存储(选择题部分)
- 2015年考研核心考点命题思路解密——数据结构第一章 导论 考点1
- 2015年考研核心考点命题思路解密——操作系统 第1章 操作系统引论 考点分析
- 2015年考研核心考点命题思路解密——计算机网络 第一章 计算机体系结构考点分析
- 2015年考研核心考点命题思路解密——操作系统 第2章 进程管理 PV算法 文件打印问题
- 2015年考研核心考点命题思路解密——操作系统 第2章 进程管理 PV算法 文件打印问题 过桥问题
- 2015年考研核心考点命题思路解密——操作系统 第1章 操作系统引论 考点1 操作系统的基本概念【答案部分】
- 第1章 计算机网络体系结构-2015年考研核心考点命题思路解密-----计算机网络 考点1 计算机网络概述 选择题部分
- 2015年考研核心考点命题思路解密——操作系统 第2章 进程管理 PV算法 文件打印问题 生产者——消费者问题
- 2015年考研核心考点命题思路解密——操作系统 第1章 操作系统引论 考点1 操作系统的基本概念【考题部分】
- 数据结构-----第二章 线性表
- 《数据结构》第二章 线性表教学设计2
- C语言学习趣事_数据结构_经典命题_1_背包问题_分析_1
- 2、数据结构习题——第二章 线性表
- [数据结构]第二章--线性表(读书笔记1)
- 企业架构-分析的核心思路
- [数据结构]第二章--线性表(读书笔记4)
- [数据结构]第二章--线性表(读书笔记3)
- [考研系列之数据结构]线性表之链表
- 大型复杂系统性能测试初步分析评估的核心思路