中国传媒大学数据结构-考研云分享

最新标签
文章排序
会员免费

2020年中国传媒大学824数据结构考研真题

六、代码题(40分)1.判断一棵树是二叉排序树,写出算法设计思想,写出代码,计算时间复杂度2.图的深度优先搜索遍历的非递归算法,写出算法设计思想和代码3.两个数组(a1...am)和(b1...bn)存储在线性表A[1…m+n]中,要求将两个数组位置互换,写出算法设计思想和代码五、应用题(4*5)1.给出一组数进行非递减排序,增量序列d={5,3,1},写出希尔排序过程和结果2.给出一组数和装填因子,用线性探查法解决冲突,要求写出哈希函数,画出哈希表,计算等概率情况下的查找成功和失败情况下的平均查找长度
加载更多
加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群