吉林大学考研网,吉林大学考研论坛,吉林大学历年考研真题,长青藤教育培训,吉林大学官方唯一认可的专业课程咨询辅导、培训机构。

长青藤-吉林大学考研网

 找回密码
 成为长青藤一员
快捷导航

2020软件专硕回忆版真题

2021-5-28 11:14| 发布者: 为您服务| 查看: 82| 评论: 0

摘要: 9672020 回忆版版本1一,简答1.一段单链表算法 描述其功能2.给树的中序先序 划出树 划出中序线索二叉树 写后序序列3.一些数 画归并排序 画 堆排序二,算法题1.数组重新调整把正数放在负数前面2.删除以t为根的p为根的 ...

967  2020 回忆版版本1

一,简答

1.一段单链表算法 描述其功能

2.给树的中序先序 划出树 划出中序线索二叉树  写后序序列

3.一些数   画归并排序 画 堆排序

二,算法题

1.数组重新调整把正数放在负数前面

2.删除以t为根的p为根的子树

三,程序题

1.递归算法 将字符串中空格之后的字母转化为大写字母

2.找出一个正整数的质因子 eg90=2*3*3*3*5

3.忘了待更新

构建一个单链表 装学生信息 包括学号 姓名 成绩 边构建边按

成绩从小到大排序

5.从文件读入B链表和上题A链表合并 合并成一个按成绩

从小到大的一个链表

 

 

 

 

 

 

967  2020 回忆版版本2

 

第一大题,简答题:
1.给出代码写功能。
2.已知先序遍历,中序遍历,画出树。画出中序线索二叉树,写出后序序列。
3.合并排序,堆排序

第二大题:算法题。一题15分。
1.已知数组A[n],选择高效算法写出所有负数关键字在正数关键字之前。以及时间复杂度
2.删除二叉树以p为根的子树

第三题,递归函数,it change(char s)将空格后的字母变成大写字母

第四道题:质因数个数

第五道题:已知二维数组,每行求和,删除行和最大的那一行,返回最大和

第六题,写函数,输入n个学生信息。学生信息存在单链表中,包括学号,姓名,成绩。返回链表A

第七题,从文件中读取另一个班级数据,存在链表BAB按照成绩从高到低合并


路过

雷人

握手

鲜花

鸡蛋

手机版|小黑屋|Archiver|长青藤教育集团 ( 吉ICP备05005207号 )

GMT+8, 2021-10-28 07:10 , Processed in 0.072174 second(s), 13 queries .

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

返回顶部