欢迎来到考研文库! | 帮助中心 分享价值,成长自我!

考研文库

全部分类
  • 考研公共资源>
    考研公共资源
    研招公告 考研新闻 考研政治 考研英语 考研数学 考研二外 考博文库 保研文库 四六级文库 托福文库 雅思文库 GRE文库 小语种文库 公考文库 教资文库 法考文库 注会文库 医考文库 艺考文库 经济学 管理学 法学 政治学 社会学 文学 历史学 哲学 新闻传播学 心理学 教育学 外国语言文学 艺术学 物理学 化学 生物学 计算机 电子信息 通信工程 自动化 土木工程 天文地理 轻工纺织 石油能源 航空航天 交通运输 核能工程 仪器仪表 建筑学 材料学 环境科学 食品科学 农学林学 医学药学
  • 北京地区高校>
    北京地区高校
    北京大学 清华大学 中国人民大学 北京师范大学 中国传媒大学 对外经济贸易大学 北京航空航天大学 北京理工大学 中国农业大学 北京交通大学 北京工业大学 北京科技大学 北京化工大学 北京邮电大学 北京林业大学 北京协和医学院 北京中医药大学 首都医科大学 首都师范大学 北京外国语大学 北京语言大学 中央财经大学 外交学院 中国人民公安大学 北京体育大学 中央音乐学院 中国音乐学院 中央美术学院 中央戏剧学院 中央民族大学 中国政法大学 中国科学院大学 华北电力大学 中国矿业大学(北京) 中国石油大学(北京) 中国地质大学(北京) 五道口金融学院 中国财政科学研究院 国际关系学院 北京第二外国语学院 北京大学医学部 中国青年政治学院 中共中央党校 北京工商大学 北京建筑大学 北京信息科技大学 北京联合大学 北京电影学院 北京城市学院
  • 华北地区高校>
    华北地区高校
    南开大学 天津大学 天津师范大学 天津医科大学 天津工业大学 天津科技大学 天津理工大学 天津中医药大学 中国民航大学 天津商业大学 天津财经大学 天津外国语大学 天津美术学院 天津音乐学院 河北大学 燕山大学 河北工业大学 华北理工大学 河北科技大学 河北工程大学 河北经贸大学 河北医科大学 河北师范大学 太原理工大学 山西大学 中北大学 山西财经大学 山西医科大学 太原科技大学 山西师范大学 山西中医药大学 内蒙古大学 内蒙古科技大学 内蒙古师范大学 内蒙古工业大学 内蒙古财经大学 内蒙古医科大学 内蒙古民族大学 山东大学 中国海洋大学 中国石油大学(华东) 齐鲁工业大学 山东师范大学 山东农业大学 山东科技大学 山东财经大学 青岛大学 济南大学 青岛科技大学 郑州大学 河南大学 河南师范大学 河南农业大学 河南理工大学 河南工业大学 曲阜师范大学
  • 华东地区高校>
    华东地区高校
    复旦大学 上海交通大学 上海大学 同济大学 华东师范大学 上海外国语大学 华东理工大学 上海财经大学 东华大学 华东政法大学 上海戏剧学院 上海中医药大学 上海理工大学 上海师范大学 上海海事大学 上海工程技术大学 上海海洋大学 上海应用技术大学 上海对外经贸大学 上海电力大学 上海体育学院 上海科技大学 上海音乐学院 南京大学 东南大学 苏州大学 南京师范大学 中国矿业大学 中国药科大学 河海大学 南京理工大学 江南大学 南京农业大学 南京航空航天大学 江苏大学 南京工业大学 中国药科大学 扬州大学 南京林业大学 南京医科大学 南京中医药大学 南京邮电大学 江苏师范大学 浙江大学 宁波大学 浙江工业大学 浙江师范大学 杭州电子科技大学 浙江工商大学 浙江理工大学 杭州师范大学 中国计量大学 浙江财经大学 厦门大学 福州大学 福建师范大学 华侨大学 集美大学 中国科学技术大学 安徽大学 合肥工业大学 安徽师范大学 南昌大学 江西师范大学 江西财经大学 江西理工大学 华东交通大学 阜阳师范大学 烟台大学
  • 华南地区高校>
    华南地区高校
    武汉大学 华中科技大学 中国地质大学(武汉) 华中师范大学 华中农业大学 中南财经政法大学 武汉理工大学 武汉科技大学 中南民族大学 湖北大学 长江大学 武汉工程大学 湖北工业大学 湖南大学 中南大学 湖南师范大学 湘潭大学 长沙理工大学 中山大学 华南理工大学 暨南大学 华南师范大学 华南农业大学 深圳大学 广东工业大学 南方医科大学 广州大学 广东外语外贸大学 汕头大学 广州中医药大学 广州医科大学 广东财经大学 广西大学 广西师范大学 广西师范大学 桂林电子科技大学 桂林理工大学 广西医科大学 广西民族大学 海南大学 海南师范大学 国防科技大学 闽南师范大学 湖南农业大学
  • 西北地区高校>
    西北地区高校
    西安交通大学 西北大学 西北工业大学 陕西师范大学 西北农林科技大学 西安电子科技大学 长安大学 西安理工大学 西安建筑科技大学 西安科技大学 陕西科技大学 西北政法大学 西北师范大学 兰州大学 兰州理工大学 兰州交通大学 西北民族大学 宁夏大学 青海大学 宁夏医科大学 北方民族大学 新疆大学 石河子大学 新疆医科大学 新疆师范大学 新疆财经大学
  • 西南地区高校>
    西南地区高校
    四川大学 电子科技大学 西南交通大学 西南财经大学 四川农业大学 成都理工大学 西南石油大学 四川师范大学 成都中医药大学 西南科技大学 西华大学 西华师范大学 西南民族大学 重庆大学 西南大学 西南政法大学 重庆医科大学 重庆交通大学 重庆邮电大学 重庆工商大学 重庆师范大学 重庆理工大学 云南大学 昆明理工大学 云南师范大学 云南民族大学 云南农业大学 云南财经大学 昆明医科大学 贵州大学 贵州师范大学 贵州财经大学 贵州医科大学 贵州民族大学 西藏大学 西藏民族大学
  • 东北地区高校>
    东北地区高校
    大连理工大学 东北大学 辽宁大学 大连海事大学 东北财经大学 中国医科大学 大连大学 辽宁师范大学 沈阳工业大学 大连医科大学 大连工业大学 沈阳建筑大学 沈阳师范大学 吉林大学 东北师范大学 延边大学 长春理工大学 长春工业大学 东北电力大学 北华大学 吉林师范大学 吉林财经大学 长春大学 长春师范大学 黑龙江大学 哈尔滨工业大学 哈尔滨工程大学 东北农业大学 东北林业大学 哈尔滨医科大学 哈尔滨理工大学 哈尔滨师范大学 东北石油大学 黑龙江中医药大学 哈尔滨商业大学
  • 换一换
    首页 考研文库 > 资源分类 > DOCX文档下载
     

    2020年中国传媒大学824数据结构真题回忆版.docx

    • 资源ID:147483       资源大小:32.28KB        全文页数:5页
    • 资源格式: DOCX        下载积分:1金币 【人民币1元】
    会员登录下载
    账号:
    密码:
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,既可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    2020年中国传媒大学824数据结构真题回忆版.docx

    新祥旭考研官网 http:/www.xxxedu.net/2020年中国传媒大学 824数据结构真题回忆版一、单选题(15*2)1.对一个有 n 个顶点,e 条边的无向图,删除某个顶点及其邻接边的时间复杂度是A. ne B. n+e C. n D. 不记得了2.第六层有 24 个叶子结点的完全二叉树最多有几个结点3.高度为 h 的完全二叉树只有度为 0 和 2 的结点,则这棵树有几个结点4.有 n 个分支节点的二叉树高度是5.一个只有尾指针 rear 的带头节点的单链表,删除第一个元素的算法是选项中给出具体的算法语句6.若一个链表只有四种操作:删除第一个结点,删除最后一个结点,在第一个结点前插入元素,在最后一个结点后插入元素,则最好用以下哪种链表储存A. 只有尾指针的带头节点的循环双链表B. 只有尾指针的带头节点的循环单链表C. 只有头指针的循环单链表D. 只有尾指针的带头节点的非循环双链表新祥旭考研官网 http:/www.xxxedu.net/7.一个 100*100 的三对角矩阵,按行优先存储在下标从 0 开始的一维数组中,A25,26 的存储位置是8.给出一组数是一个堆(题目没说但可判断是小顶堆),插入一个元素调整后得到的堆是9.对串的描述错误的是(具体选项忘记了,串在 2020 大纲里只涉及模式匹配,但还是考了串的基本概念)10.有 n 个顶点的图的最小生成树是指A. 有 n 个顶点的权值最小的连通子图B. 有 n-1 条边的权值最小的连通子图C. D 选项忘记了二、多选题(10*2)1.以下时间复杂度相同的是A. 克鲁斯卡尔算法 B. 冒泡排序C. 迪杰斯特拉算法 D. 拓扑排序2.对 B-树的特性描述正确的是新祥旭考研官网 http:/www.xxxedu.net/A. 叶子结点不在同一层B. 叶子结点有指针连接其他两个正确选项不记得了3.给出一组数的第二趟排序结果,可能是以下哪种排序4.给出进栈序列,以及第几个(具体第几忘记了)出栈的元素是 a,以下可能的出栈序列是5.以下排序算法,排序趟数与初始状态无关的是三、判断题(10*2)1.折半查找判定树是一棵完全二叉树2.一个关于大顶堆中元素大小的表述,具体忘记了四、填空题(10*2)1.程序的性是指,对输入数据进行判断,避免对输入的错误数据进行计算后得出乱七八糟的结果2.三元组和可以用来存储特殊矩阵和稀疏矩阵新祥旭考研官网 http:/www.xxxedu.net/3.给出一组数和排序过程,判断是什么排序4.计算下列代码的时间复杂度,代码大概是while(in ) i=i*2;5.一个二维数组 m*n(m 和 n 是具体数字),按列优先存储在一维数组中,每个元素占两个字节,开始位置 1024,计算某个具体位置的元素的存储位置6.给出一组数,计算这组数构成的赫夫曼树的最短带权路径长度7.一维数组 Am,n存储在循环队列中,队列满的判断条件是五、应用题(4*5)1.给出一组数进行非递减排序,增量序列 d=5,3,1,写出希尔排序过程和结果2.给出一组数和装填因子,用线性探查法解决冲突,要求写出哈希函数,画出哈希表,计算等概率情况下的查找成功和失败情况下的平均查找长度3.给出中序遍历序列和后序遍历序列,要求画出二叉树,并写出先序遍历序列4.忘记了六、代码题(40 分)新祥旭考研官网 http:/www.xxxedu.net/1.判断一棵树是二叉排序树,写出算法设计思想,写出代码,计算时间复杂度2.图的深度优先搜索遍历的非递归算法,写出算法设计思想和代码3.两个数组(a1.am )和(b1.bn)存储在线性表 A1m+n中,要求将两个数组位置互换,写出算法设计思想和代码咨询可以联系:新祥旭梦梦老师 微信/电话:15717122180

    注意事项

    本文(2020年中国传媒大学824数据结构真题回忆版.docx)为本站会员(liangsimeng)主动上传,考研文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知考研文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    1111
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2018 kaoyanwenku.com网站版权所有
    经营许可证编号:鄂ICP备20009915号-2

    x