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

2. (10分) 已知输入数据序列为(58.68.42.10,8832.70.52.55.46 )， 给出建立3阶B-_树示意图，再给出删除55，70后的B-树。

3. (10分)试用Dijkstra算法，求下图中从V1到其余各顶点的最短路径，给出实现算法所用|的数据结构和求解过程中每一步 的状态。

4. (10分)设A、B为递诚有序(元素值为整型)的单链表，编写函数，利用原结点将它们合并成-个递增有序的单链表，相同元素值只保留-一个结点。先给出算法思想，再写出相应代码。

5. (10分)设有n个学生成绩(0-100整数)的顺序结构线性表L，编写函数，将该线性表中调整为成绩及格(大于等于60)在不及格之前，要求T(n)=O(n), S(n)=0(1)先给出算法思想，再写出相应代码。

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