地市
中海

 地址:天津市河西区卫津南路与吴家窑大街交口中海广场写字楼4层

 电话:022-23355080

河西区教学中心

 地址:天津市河西区大沽南路泉汇购物广场4楼

 电话:022-23355080

农城宝教学中心

 地址:天津市西青区农学院北门党群服务中心三楼301

 电话:022-23355080

红桥区教学中心

 地址:天津市红桥区光荣道宝能创业中心B座410-412

 电话:022-23355080

大港区教学中心

 地址:天津市大港区学苑路与育梁街交叉口西150米(南开大学滨海学院综合楼东部3楼)

 电话:022-23355080

河北教学中心

 地址:天津市河北区金钟河大街704号底商

 电话:022-23355080

理工教学中心

 地址:天津师范大学南门商业街(幸福花园酒店旁)

 电话:022-23355080

西青教学中心

 地址:天津师范大学南门商业街(幸福花园酒店旁)

 电话:022-23355080

武清区教学中心

 地址:武清区杨村镇瑞天园底商258号(大光明中心北门对面)校内地址:天狮学院综合教学楼C209/E416

 电话:022-23355080

滨海新区教学中心

 地址:天津市滨海新区开发区洞庭路251号A06-205兰州拉面楼上

 电话:022-23355080

津南教学中心

 地址:天津市津南区海河教育园融创中央学府底商68号(天津中德应用技术大学南门对面)

 电话:022-23355080

 您所在的位置:天津中公考研 > 复习指导 > 计算机408数据结构

计算机408数据结构

发布日期:2022-04-20 16:54:01  来源:天津中公考研

天津中公考研网根据以往的经验为大家总结了“计算机408数据结构”,希望可以为大家提供帮助。

【荐】点击领取2023考研萌新备考抢“鲜”学直播课

  A、试题:1,2,3,4是入栈顺序,请问一共有多少种可能的出栈顺序

  B、解析:此题考查的是栈的后进先出的特性,也是栈这一部分内容常出的考题形式(已知入栈顺序,问出栈顺序的题型)。最简单的方式就是分为4种情况,1打头,2打头,3打头,4打头,在固定了第一个出栈的元素后,实际上就是考虑其他三个元素的组合情况,具体写出来后,发现共有14种情况。

  C、难度分析:此题的难度属于中等偏下,本身就只有4个数,考查的也是最基础的栈的特性,非常直接清楚,做题也不需要拐弯抹角。

  A、试题:编写程序判断一棵二叉树是否是一棵完全二叉树?

  B、解析:此题首先需要了解的是完全二叉树的定义,即与深度相同的满二叉树对应位置的编号相同。所以可以从定义出发,编号是按照从上到下,从左到右的层次编号,所以可以使用层序遍历,利用队列,若左右孩子不空直接入队,否则对于空指针给一个特殊的标记,如“#”,也入队,输出出队顺序,若中间出现“#”则判断不是完全二叉树,否则判断是一棵完全二叉树。

  C、难度分析:此题难度属于中等偏上,因为很多同学可能本身能够认识一棵完全二叉树,但是对于最原始的定义并不是很清晰,所以可能会把问题想得复杂,不一定能往层序遍历靠,难点在于切入角度这里,一旦想到使用队列实现层序遍历,代码层面其实非常容易。

  A、试题:已知一个无向带权图,请你利用克鲁斯卡尔(或者普利姆)算法,画出该图的最小生成树,并且写出选边的顺序。

  B、解析:此题就是单纯直接考察的最小生成树的算法,以克鲁斯卡尔为例,用三个字总结就是“只看边”,每次在未选择的所有边中选择权值最小的,在选择的过程中注意出现多条权值相同的边的情况,在不构成环的前提下,都可以选择,即最小生成树不一定唯一,直到选出n-1条边,把所有的结点都连接起来。

  C、难度分析:此题难度属于简单,题目问的简洁明了,很直白的考察最小生成树算法,只要掌握了两个算法的过程和注意事项,对付此类题是轻轻松松。

添加“小南瓜”,留言“考研”领取近五年试题与解析!

热门推荐>>>  考研常识:考研有哪几条线?院校线与国家线有何区别?

热门推荐>>>  22考研:在职考研有哪些优势?可以报考哪些专业?

天津中公考研//tj.kaoyan365.cn/uploadfile/2021/1102/20211102105344606.jpg

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:chaichai】

上一篇: 2022考研计算机考研试题难度分析

下一篇: 最后一页

考研免费题库

考研指导图书

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2023考研"在职人"政治直播VIP班 ¥2880.00  免费试听
2023考研政治全程进阶班 ¥833.00  免费试听
考研英语网络课堂 2023考研英语(一)全程进阶班 ¥833.00  免费试听
2023考研英语(二)全程进阶班 ¥833.00  免费试听
考研数学网络课堂 2023考研数学全程进阶班 ¥833.00  免费试听
2023考研“在职人”数学专属班 ¥1343.00  免费试听
2023考研“在职人”政治+数学联报专属VIP班 ¥2346.00  免费试听
联报VIP课程 2023考研“在职人”政治+英语二联报专属VIP班 ¥2346.00  免费试听
2023考研“在职人”政治+英语一联报专属VIP班 ¥2346.00  免费试听
2023考研“在职人”政英二数联报直播VIP班 ¥7180.00  免费试听
课程系列 班次名称 价格 免费试听
2023考研专业课网络课堂 2023考研初级金融硕士全程进阶班 ¥1343.00  免费试听
2023考研畅学OAO公共(行政)管理全科初试协议班 ¥28400.00  免费试听
2023考研“在职人”307中医综合全科专属VIP班 ¥4040.00  免费试听
2023考研教育学全程进阶班 ¥1683.00  免费试听
2023考研畅学OAO心理学(非统考)全科直播协议班 ¥16800.00  免费试听
2023考研计算机全程进阶班 ¥1343.00  免费试听
2023考研中外戏剧史及戏剧理论全程进阶班 ¥1343.00  免费试听
 23考研在职人协议班划

在职人专属直播课堂 定制全新学习方案 在职考研全职授课师资 协议保障 安心备考GO>

 考研专业院校匹配系统

想考研,争分夺秒很关键,没想好考什么学校?快来考研专业院校匹配系统查一查,帮你了解院校专业!及早定下考研院校GO>


搜索
  •  



报考信息

备考指导

天津中公考研

 天津市河西区中海八里台59号写字楼4楼

 网址:tj.kaoyan365.cn

 电话:022-23355080  18522472091

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

天津中公考研互动平台 

天津中公考研微信

天津中公考研微博

  • 中海
  • 河西区学习中心
  • 农城宝学习中心
  • 红桥区学习中心
  • 大港区学习中心
  • 河北学习中心
  • 宝坻区学习中心
  • 理工学习中心
  • 津南学习中心
  • 仁爱学习中心
  • 西青学习中心
  • 杨柳青学习中心
  • 团泊西学习中心
  • 武清区学习中心
  • 滨海新区学习中心
  • 中海

    地址:天津市河西区中海八里台59号写字楼4楼

    电话:022-23355080

  • 河西区学习中心

    地址:天津科技大学教学区活动中心

    电话:022-23355080

  • 农城宝学习中心

    地址:天津市西青区王顶堤商贸城F1座3楼301室

    电话:022-23355080

  • 红桥区学习中心

    地址:天津市红桥区宝能创业中心B座410-412

    电话:022-23355080

  • 大港区学习中心

    地址:天津市大港区世纪大道88号新天地大厦三层301

    电话:022-23355080

  • 河北学习中心

    地址天津市河北区金钟河大街704号底商

    电话:022-23355080

  • 宝坻大学城学习中心

    地址:天津市宝坻区北京科技大学天津学院南门中公教育(北科小南门东行100米)

    电话:022-23355080

  • 理工学习中心

    地址:天津师范大学南门商业街(幸福花园酒店旁)

    电话:022-23355080

  • 津南学习中心

    地址:天津市津南区海河教育园融创中央学府底商68号(天津中德应用技术大学南门对面)

    电话:022-23355080

  • 仁爱学习中心

    地址:天津市静海区天津大学仁爱学院北门仁泽广场一楼

    电话:022-23355080

  • 西青学习中心

    地址:天津师范大学南门商业街(幸福花园酒店旁)

    电话:022-23355080

  • 杨柳青学习中心

    地址:杨柳青镇英伦名苑雅庭 公建1-6号楼

    电话:022-23355080

  • 团泊西学习中心

    电话:022-23355080

  • 武清区学习中心

    地址:武清区杨村镇瑞天园底商258号(大光明中心北门对面)校内地址:天狮学院综合教学楼C209/E416

    电话:022-23355080

  • 滨海新区学习中心

    地址:天津市滨海新区解放路124号新华书店3楼

    电话:022-23355080


 
 
择校预约
天津中公考研预约咨询:择校择专业 跨专业报考 个性化问题解答
获取验证码