切换城市: 广东 其它

已解决问题

2017年全国硕士研究生入学考试长江大学数据结构考试科目参考大纲考试形式和试卷结构

2017年全国硕士研究生入学考试长江大学《数据结构》考试科目参考大纲考试形式和试卷结构
技校网 更新时间:2021-06-23 19:38:00 解决时间:2018-12-18 10:32

满意答案

二、考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分150分,考试时间为180分钟。

2、答题方式

答题方式为闭卷、笔试

3、试卷题型结构

选择题 40分(20小题,共40分)

填空题 20分(4小题,共20分)

算法与数据结构阅读题 30分(6小题,共30分)

算法与数据结构设计题 60分(5小题,共60分)

① 算法的基本概念

② 数据结构的基本概念

③ 数据抽象和抽象数据类型

④ 描述数据结构和算法

⑤ 算法分析的基本方法

 2线性表

① 线性表的定义及基本操作

② 线性表的顺序存储

③ 线性表的链接存储

3栈和队列

① 栈和队列的基本概念

② 栈和队列的顺序存储结构

③ 栈和队列的链式存储结构

④ 表达式计算,数制转换,括号匹配的检验,迷宫求解等

⑤ 递归

4.数组与广义表

① 数组的定义

② 数组的顺序表示和实现

③ 矩阵的压缩存储。特殊矩阵,稀疏矩阵

④ 广义表的定义

⑤ 广义表的存储结构

5树和二叉树

① 树的基本概念

② 二叉树的定义及主要特征

③ 二叉树的顺序存储和链式存储

④ 二叉树的遍历

⑤ 线索二叉树的基本概念和构造

⑥ 树的存储结构

⑦ 森林和二叉树的转换

⑧ 树和森林的遍历

⑨ 树和二叉树的应用

⑩ 二叉排序树

? 平衡二叉树

? 哈夫曼(Huffman)树和哈夫曼编码

6图

  技校网数据中心 2018-12-18 10:32
最新文章
相关学校
招生信息与资讯
技校专业