2019年中国地质大学(武汉)地理与信息工程学院硕士研究生入学考试软件综合考试大纲基本数据结构及常用算法

【考试内容】

1、 线性表（顺序表、链表）

2、 栈和队列

3、 简单排序算法

4、 简单查找算法

5、 遍历算法

【考试要求】

1、 熟练掌握线性表（包括顺序表及链表）结构的定义、特点、存储及主要操作算法（如创建、销毁、插入、删除、合并、拆分等），并能应用线性表结构求解问题；

2、 熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用，并能应用栈和队列求解问题；

3、 熟练掌握简单排序算法（包括起泡排序、直接选择排序、直接插入排序等）算法思想，并能熟练应用。

4、 熟练掌握简单查找算法（包括顺序查找、二分查找等）算法思想，并能熟练应用。

5、 熟练掌握遍历算法（包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等）。