2019年华东师范大学834数据结构考研真题

华师834 

2019年华东师范大学834数据结构考研真题,640.jpg,华东师范大学数据结构,华东师范大学,数据结构,第1张


华师874 

编程题 结合生活计算平均数 转置矩阵 求最大公约数 计算二叉树宽度 

给定两个数mink和maxk,删除递增有序链表中大于mink小于maxk的值 

计算题 

给出前序和后序序列,画出二叉树,

画二叉树后序线索树 kruskal 散列函数的线性探索,ASL 堆排序,依次插入结点小根堆的变化

华师大839
C语言部分
考了外部连接与内部连接的概念并且举例说明
考察了指针数组,数组指针,函数指针,等一些系列的指针,前几年也考过
写一个函数,bitcount(int a)实现返回这个十进制数二进制形式之中1的个数
实现字符串的逆置,不能使用额外存储空间,其实就是考字符串结尾的\0
实现函数integrate计算一个函数f在区间a,b之间的定积分,使用蒙特卡洛算法
可以自己去百度,比较重要,考了很多次
实现一个完整的程序,实现随机生成n个(x,y)坐标,x在-a到a,y在-b到b,
这些参数通过命令行输入,然后见它排序后,重新写入一个文件中,文件名也有命令行给出 ex:执行文件名 5  3  4  point,排序规则:先根据距离原点,在根据x大小,再根据y大小,类似2017也考过
Ds
计算程序中的某些步骤执行次数,计算时间复杂度
程序填空题 树的先序遍历非递归
程序填空题 实现拓扑排序

注意还要看一下c中的可变参数,很多不知道这个,例如实现printf函数,可以去百度。


附件
2019年华东师范大学834数据结构真题回忆
pdf
前往下载
附件购买
售价:98 积分
开通会员或更高级的会员可免费下载该文件
您还未登录,请登录后查看资料
登录
免责声明:本站所有的内容均来源于互联网采集或网友投稿提供,不能保证内容的真实性、完整性,仅供个人研究、交流学习使用,不涉及任何商业盈利目的。如果资料有误与官方发布不一致,请与官方最新发布为准,请联系本站管理员予以更改,如果涉及版权等问题,请联系本站管理员予以删除。
维权指引 | 权限说明 | 下载说明 | 内容投诉
考研云分享 » 2019年华东师范大学834数据结构考研真题
您需要 登录账户 后才能发表评论

发表评论

欢迎 访客 发表评论