湖南大学2022年考研真题:866计算机科学与技术专业

备考研究生考试,反复做历年考试真题,掌握出题点,出题范围是备考的关键,为了方便大家查找历年研究生考试真题,小编整理了院校历年考研真题,以下是湖南大学2022年考研真题:866计算机科学与技术专业,快来查看吧:

湖南大学2022年考研真题:866计算机科学与技术专业

10道选择题

第某道:栈的插入和删除发生在

A栈顶 B栈底 C D

第某道:一个包含100个顶点的图,其邻接矩阵的大小为

A100 B100的平方 C99 D99的平方

第某道:以下哪种排序方法是不稳定的:

A 直接插入排序 B 冒泡排序 C选择排序 D堆排序

第十道:以下哪项因素更影响散列表的查找效率:

A 处理冲突的方法 B 表长 C 装填因子 D 散列表中元素的数量

大题:

给了一个函数的代码(是一个递归的函数),让求其时间复杂度。(5分)(不复杂,时间复杂度就是递归的深度)

给了一张图,选择克鲁斯卡尔算法或prim算法,构造该图的最小生成树,要有过程

画出8个元素的二叉排序树。然后删掉该树的根节点,让画出新得到的二叉排序树

给定初始序列,让写出第一趟快速排序之后的结果序列

给定初始序列(共11个元素),要求写出增量依次为5、3、2、1的每一趟希尔排序的结果

给定一个图,让写出5种可能的拓扑排序序列(图不复杂,很简单)

给出了一棵二叉树(有12个结点)的先序遍历序列和中序遍历序列,让写出该二叉树的后序遍历序列

给定一组关键字的值(大概十个左右),散列表地址从0到17,散列函数为MOD 16,用线性探测法处理冲突。第一问:画出该散列表 第二问:在该散列表中查找关键字为46的元素,需要进行哪几次比较?

上面是还记得的大题,可能有遗漏。

算法设计题:三道。

一:设计一个算法,判断一个二叉树是否是完全二叉树(15分)(题干就这么些,没有对描述算法思想和时间复杂度的要求)

二:给定了一个正整数数组{33,18,15,12,17,20},设计一个算法,将该数组中所有奇数调整到所有偶数之前。示例输出:{33,15,17,18,12,20}。(1)描述算法的基本设计思想(2)给出具体算法并适当注释(3)说明你所设计算法的时间复杂度(15分)

三:有向图,带权路径长度。然后给出了一个定义:将一个顶点到其它所有顶点的最大的带权路径长度称为该顶点的xx(具体名词不记得了)。将一个图中xx最小的顶点称为该图的核心。设计一个算法,求图的核心(1)描述算法的基本设计思想(2)给出具体算法并适当注释(3)说明你所设计算法的时间复杂度(20分)

热点推荐:

全国各院校2023研究生招生简章陆续公布>

百日集训营 100天封闭面授 老师带你弯道超车>

【23考研辅导课程推荐】23考研十一特训营线上+线下VIP领学计划龙腾一对一专属VIP公共课+专业课全科辅导,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。

新集训网站已上线,会不定期更新考研资讯热点信息。感兴趣的小伙伴可以点击直达新集训网站电脑端新集训网站手机端


免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。
下一篇 最后一页

启航教育热门私房课

MORE
  • 2023考研VIP领学计划

    时间:随报随学
    形式:网课+面授
     

    查看详情

    在线咨询

  • 2023考研全年集训营

    时间:3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

  • 2023考研二战集训营

    3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

2023考研

1对1考研复习规划指导

点击预约 

姓名

手机号

报考专业

请选择  
  • 计算机
  • 经济学
  • 金融硕士
  • 法律硕士
  • 应用统计
  • 机械工程
  • 管理学
  • 通信工程
  • 教育学
  • 心理学
  • 国际商务
  • 土木工程
  • 其他专业
一键申请
扫描上方二维码免费领取学习资料