[置顶]【加入会员】独享海量VIP特权（网盘群+微信群）
加入会员，每天进步不只一点点
会员免费
【电子书】2024年中国传媒大学824数据结构考研精品资料.pdf
资料名称【电子书】2024年中国传媒大学824数据结构考研精品资料.pdf资料价格全国统一零售价：￥268元本站用户下单专享【8折】优惠
会员免费
2020年中国传媒大学824数据结构考研真题
六、代码题（40分）1.判断一棵树是二叉排序树，写出算法设计思想，写出代码，计算时间复杂度2.图的深度优先搜索遍历的非递归算法，写出算法设计思想和代码3.两个数组（a1...am）和（b1...bn）存储在线性表A[1…m+n]中，要求将两个数组位置互换，写出算法设计思想和代码五、应用题（4*5）1.给出一组数进行非递减排序，增量序列d=｛5,3,1｝，写出希尔排序过程和结果2.给出一组数和装填因子，用线性探查法解决冲突，要求写出哈希函数，画出哈希表，计算等概率情况下的查找成功和失败情况下的平均查找长度
