删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2013年重庆邮电大学802数据结构考研试题(回忆版)

本站小编 免费考研网/2016-01-22

作者: 陈亚琼2009    时间: 2013-1-10 08:47
标题: 2013年重庆邮电大学计算机学院计算机科学与技术802数据结构

802 数据结构
一、选择题 共有20个 一个两分 有算法复杂度,完全二叉树的结点数,栈的序列,队列中元素个数的计算(rear和front)除以n, 【A[8][5]以行存储,每个元素占3个存储空间】,排序算法的时间复杂度,删除一个表的最后一个元素和第一个元素用什么样的表最好,
二、填空题 共有17个 一个2分 有2个算法复杂度,【abcd+*-ef /-,然后给了abcdef的值,这是一个后序序列,具体的我记的不太全,计算最后的结果 】,还有最短路径,完全二叉树的高度,最少结点个数,串的存储空间个数,【给出一个序列的前序和中序,写出后序】,指定图的拓扑序列,广度优先和深度优先 (我不记得了)
三、简答题 共有七个还是八个 有哈希函数【key%7,让填给出的数的位置,有平方探测法】,【给了一个数列,让变为指定结构的二叉排序树】,【写出一个指定序列的第一趟快熟排序的结 果】,【删除一个指定结点p的前驱结点的算法】,【把指定的二叉树写为森林】,【写出一个指定图的prim 的最小生成树】【一个指定图的邻接矩阵】
四、算法题  共有2个 一个10分 1.一个二叉排序树的中序数列是递增的,写一个算法让二叉排序树的中序数列变为递减;2.忘了


作者: 仙剑斩缘    时间: 2015-1-13 17:12
谢谢


作者: 云南18    时间: 2015-8-25 12:41
有原版的吗


作者: ytcgsy    时间: 2015-8-25 15:44
谢谢


作者: wyd5146    时间: 2015-9-30 23:03
考计算机科学与技术,求推荐专业辅导书?

 


相关话题/数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 电子科技大学IEEE学生分会成功举办精英学者沙龙:“数据结构与程序设计的结合和思考”
    5月12日晚7:30,IEEE电子科技大学学生分会如期在研究生活动中心室举办精英学者沙龙系列活动。本次的嘉宾是来自计算机科学与工程学院的周益民副教授。周老师是计算机科学与工程学院《数据结构》课程的主讲老师,在数据结构课程的讲解上有丰富经验,本次沙龙,周老师面对非计算机专业的同学,带来了题为“数据结构 ...
    电子科技大学 免费考研网 2016-01-19
  • 2013年西南交通大学959数据结构考研试题(回忆版)
    作者: 冶忠林 时间: 2013-1-7 16:55 标题: 2013年_西南交通大学_959数据结构_真题回忆版 本帖最后由 bboyhzk 于 2013-11-6 23:29 编辑 第一部分 选择和填空选择和填空请看往年的真题和西南交大的数据结构的课件,以及每章的习题。还有在网上有10套模拟题,在百度文库中找十套数据结构试题及答全部试题全出自这些题。 ...
    本站小编 免费考研网 2015-12-27
  • 2014年湖南大学866数据结构一考研试题(回忆版)
    作者: LOST12387487 时间: 2014-1-6 17:22 标题: 2014湖南大学计算机科学与技术专业866数据结构一(回忆版) 感觉自己今年专业课866数据结构一至少能考130以上,因为之前复习时我就准备了95个算法,所以最后4个算法题感觉很简单没新意,所以最后写完卷子的时候顺便记了一下四个算法题的题目。以下是准确无误的回忆: ...
    本站小编 考研网 2015-09-25
  • 2014年考研湖南大学计算机科学与技术专业866数据结构一真题(回忆版)
    1、对一个带头结点的单链表进行就地逆置,就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间,逆置即原来单链表为(a1,a2,......an)逆置后为(an......,a2,a1)。  2、写一个递归算法,统计一颗二叉树中一共有多少个节点,然后返回总节点数。  3、写出图的深度优先搜索遍历算法。(注意搜索rdq ...
    本站小编 考研网 2015-09-25
  • 2014年武汉理工大学852数据结构(C语言版)考研试题(回忆版)
    作者: KLordy 时间: 2014-4-14 10:18 标题: 2014软件工程初始+复试 回忆版 今年初始专业课略坑...题型全部是简答应用题没选择没填空。 初试题目记的不全望其他童鞋补全纠正简答题 1.考察基本概念、 一个正确算法应该满足的几本要求以及一个好的算法的标准。 2.链表和广义表的区别 3.Next字符匹配方法 4.最短路径的 ...
    本站小编 考研网 2015-08-29
  • 2011年华中科技大学数据结构与算法考研试题(回忆版)
    作者: duck0135 时间: 2011-2-14 16:34 标题: 华中科技大学软件学院2011年研究生入学考试试题华中科技大学软件学院2011年研究生入学考试试题数据结构与算法一.术语解释:(25&) 1 线性表 2 树的结点的层次 3 排序 4 完全图 5 最小生成树二.单项选择:(25&) 1 在数组{1,2,3,4,5,6,7,8,9,10}中折半查 ...
    本站小编 考研网 2015-08-21
  • 华中科技大学2015硕士考试大纲-数据结构与算法分析
    华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲(科目代码:887)第一部分 考试说明一、考试性质数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。考试对象为报考我校硕士研究生入学考试的准考考生。二、考试形式与试卷结构(一)答卷方式:闭卷,笔试(二)答题时间:180分钟(三)考 ...
    华中科技大学 免费考研网 2015-08-21
  • 华中科技大学2015博士考试大纲-数据结构及算法分析
    华中科技大学博士研究生入学考试《数据结构及算法分析》考试大纲第一部分考试说明一、考试性质 《数据结构》和《算法分析》是计算机专业的专业基础课。《数据结构及算法分析》是华中科技大学计算机软件与理论专业博士研究生入学考试的一个综合考试科目。 它的评价标准是,高等学校本学科优秀毕业生能达到的及格或及格以上 ...
    华中科技大学 免费考研网 2015-08-21
  • 2014南京邮电大学计算机考研经验:数据结构如何复习
    数据结构是考研的必考科目,针对这样的情况,我精心准备了一些数据结构复习的建议。  核心考点及考查方式  2014年的南邮考试 ...
    南京邮电大学 2014-12-09
  • 2014年东华大学F1502C语言与数据结构算法上机测试考研复试试题(回忆版)
    作者: fangwenshan 时间: 2014-4-2 22:58标题: 2014东华计算机考研复试回忆看了之前论坛里面的帖子,说水过,现在看来也难倒 ...
    东华大学 2014-12-05