新祥旭考研官网欢迎您！

网站首页| 收藏网站| 招聘教师

2014年武汉理工大学 852 数据结构（ C 语言版）考研试题

新祥旭考研官方网 / 2015-11-03

1.考察基本概念、一个正确算法应该满足的几本要求以及一个好的算法的标准。

2.链表和广义表的区别

3.Next 字符匹配方法

4.最短路径的求法

5.函数 XXX（一个递归的函数，具体函数不记得了）求它算法实现的时间空间复杂度

6.完全二叉树在第七层有十个叶接点、求该二叉树总接点数。

7.算法时间复杂度考察、问是否存在一个算法的时间复杂度比 O（....）小，且算法实现 N 个数的排序