新版南京邮电大学软件工程考研经验考研参考书考研真题（附真题） - 图文 

(2)算法分析中引入了“程序步”的概念，是香程序步越小的算法执行效率越高?没T是具有n个内结点的扩充二义树: 1是它的内路径长度，E是它的外路径长度。

(1)利用归纳法证明: E=l+2n。 nP=0:

(2)利用(1)的结果说明:成功查我的平均比较次数s与不成功查找的平均比较次数u之间的关系可表示为如下公式: s-(1+1/)1，rP-1。

4、设从0,12.3.4.5这6个顶点出发，依次播

入.(1.0><1.><.><.4><.2>.3.4.<4.0.<.1>.<4.5>.<.0>.试画出建成的图的邻按表结构和对应图的强连通分量。

s.试面出从空树开始，由字符序列: Ld.esugbjak构成的二叉平衡树:并在此苯础上给出插入字符a后的二叉平衡树。

四、算法设计题(40分，每题10分):

1、编程实现利用队列将栈中元紧过置的算法。

2、已知无向图用邻接表存储方式，试写出删除边(6,)的算法。

3、设线性表-.. )采用单链表存储，头指针为H,每个结点存放线性表中一个元来，现查找某个元素值等于x的结点。分别写出下面三种情况的查找语句，要求查海时间尽可能的少:

(1)线性表中元素无序: (2)线性表中元承按遇增有序: (3)线性表中元素按递减有序。

4、给定集合S. S的幂集是指以集合S的所有子集为元素构成的集合，利用递归算法编程求集合s的冪集。

其实备考的过程都大同小异，考研也不轻松，及时交流很有必要，大家可以去high研网和high研app下载，它包含学习方法、学习心态和考试信息各个方面，我这里还有一些考研资料，历年真题、专业课视频等，都可以分享给小伙伴们，有什么事可以在下面评论我哦。