苏州大学872考试大纲

一、数据结构

（一）概述

1、数据、数据对象、数据结构、数据类型

2、算法及算法描述

3、算法的时间复杂度和空间复杂度

（二）线性表

1、线性表的概念和基本操作

2、线性表类的定义和实现

3、线性表的应用及算法

（三）栈

1、栈的概念和基本操作

2、栈类的定义和实现

3、栈的应用及算法

（四）队列

1、队列的概念和基本操作

2、队列类的定义和实现

3、队列的应用及算法

（五）递归

1、理解递归的概念以及与栈的关系

2、理解递归的工作原理

3、递归算法的设计

（六）字符串

1、串的概念、术语和基本操作

2、串类的定义和实现

3、朴素模式匹配算法

（七）数组

1、数组的定义和运算

2、数组的按行、按列存储

3、特殊矩阵的压缩存储

（八）二叉树

1、二叉树的概念和相关术语

2、二叉树的先序、中序、后序三种遍历方法

3、线索二叉树

4、哈夫曼树的概念和建立方法

（九）树

1、有关树、森林的概念和术语

2、森林、树与二叉树的转换方法

3、森林、树的遍历方法

（十）图

1、图的定义和相关术语

2、计算机表示

3、图的遍历及算法

4、拓扑排序概念及算法

5、最短路径求解算法

苏州大学872考试大纲相关推荐

国防科技大学903计算机专业综合,2022年国防科技大学硕士研究生考试大纲
文理学院 240 语言学研究方法 347 心理学专业综合 432 统计学 602 数学分析与高等代数 611 普通物理 612 马克思主义基本原理 803 马克思主义中国化理论与实践 805 军队政治 ...
西北工业大学21计算机考研,西北工业大学2018年计算机考研879专业综合考试大纲...
题号:879 <专业综合> 考试大纲 <专业综合>含数据结构.计算机网络.计算机组成原理.信号与系统四部分组成,四选二. 一.数据结构 1. 数据结构.抽象数据类型的概念; 2 ...
【青少年编程】全国青少年软件编程等级考试大纲与说明（Scratch）
Scratch竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch],即可进入.如果加入了之前的社群不需要重复加入. 后台回复资料下载可获取该考试大纲与说明的PDF版本.
东北大学计算机大一物理考试题,2020年东北大学822《大学物理》考试大纲及样题...
2020年硕士研究生统一入学考试 <大学物理>考试大纲第一部分考试说明一考试性质大学物理是材料科学与工程硕士生入学的专业基础课.考试对象为参加材料科学与工程学科2020年全国硕 ...
职称计算机考试题纲,2017年职称计算机考试大纲
原标题:2017年职称计算机考试大纲 2017年各种职称考试的陆续举行,当然职称计算机这项必考的项目也在其中,但是进行职称计算机考试的人应该都有所了解,全国各省份的职称计算机考试时间安排有所不同,有的 ...
北京发自动驾驶车辆考试大纲难度堪比普通人考驾照
来源:新京报概要:自<加快推进自动驾驶车辆道路测试有关工作的指导意见>发布以来,北京进一步为自动驾驶车辆明确其性能测试与实际道路测试的"考试大纲". 自<加快推 ...
全国计算机等级考试三级网络技术考试大纲
今天无意间在百度查找哪里看大的,留个记号,以防自己以后会用到,作为参考! 全国计算机等级考试三级网络技术考试大纲内容介绍>> ◆ 基本要求 1.具有计算机系统及应用的基本知识. 2.掌握 ...
最新网络工程师考试大纲
最新网络工程师考试大纲[/b] 一.考试说明 1．考试要求: (1)熟悉计算机系统的基础知识: (2)熟悉网络操作系统的基础知识: (3)理解计算机应用系统的设计和开发方法: (4)熟悉数据通信的基础 ...
2019年公务员计算机(大类)类,2019年中国证监会参照公务员法管理专业科目考试大纲 (计算机类)...
2019年中国证监会参照公务员法管理专业科目考试大纲 (计算机类)由国家公务局招考资讯栏目提供,更多关于2019年中国证监会参照公务员法管理专业科目考试大纲 (计算考试快讯的内容,请关注国家公务员考录 ...

苏州大学872考试大纲

一、数据结构

苏州大学872考试大纲相关推荐

最新文章

热门文章