您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

西安电子科技大学823自动控制理论基础2021年硕士研究生招生考试自命题科目考试大纲进入阅读模式

西安电子科技大学823自动控制理论基础2021年硕士研究生招生考试自命题科目考试大纲 进入阅读模式 点我咨询

2020-09-11 17:43:14| 来源:西安电子科技大学

(六)图

1)图的基本概念和基本操作

2)图的存储结构

(1)数组表示法(邻接矩阵表示法)

(2)邻接表表示法、逆邻接表表示法

(3)邻接多重表

(4)十字链表

3)图的遍历

(1)深度优先遍历(DFS)算法

(2)广度优先遍历(BFS)算法

4)图的应用

(1)最小生成树求解方法(Prim算法、Kruskal算法)

(2)最短路径求解方法(Dijkstra算法、Floyd算法)

(3)AOV-网和拓扑排序方法

(4)AOE-网和关键路径求解方法

(七)查找

1)查找的基本概念

2)静态查找表

(1)无序顺序表、有序顺序表

(2)顺序查找算法

(3)折半查找算法、折半查找判定树的构造

3)动态查找表

(1)二叉查找树(二叉检索树、二叉排序树)的构造及查找、插入和删除运算

(2)平衡二叉树的构造及查找运算

(3)B-树的特点及查找运算

(4)B+树的基本概念

4)哈希表

(1)哈希表的基本概念

(2)哈希表的构造及查找运算

5)查找算法的分析(平均查找长度计算)及应用

(八)排序

1)排序的基本概念(排序过程中的基本操作、排序算法的时空复杂度及稳定性)

2)简单排序方法

(1)直接插入排序算法

(2)冒泡排序算法

(3)简单选择排序算法

3)快速排序

4)堆排序

5)归并排序

6)基数排序

(1)多关键排序方法

(2)链式基数排序方法及特点

7)外部排序的基本概念

1 2 3 4 5 6

(责任编辑:范秀霞)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966