您所在的位置:甘肃中公考研 > 备考资料 > 考研试题 > 22考研统考408数据结构试题及解析

22考研统考408数据结构试题及解析

发布日期:2022-01-07 11:29:01  来源:甘肃中公考研

【导语】2022考研初试已经结束,关于2022考研成绩查询时间也成为当下考生比较关注的问题。按照往年考研成绩查询时间一般会在2月中旬左右开始,2022考研估分、排名及复试调剂查询  跟随甘肃中公考研小编一起关注一下吧~
enlightened点击查看>>>22考研【复试开讲啦】(0元限时听)
复试全流程+综面口语练习+专业复试指南+调剂指导

22考研统考408数据结构试题及解析

2022年考研初试已经告一段落,那么今年的统考408专业课试题带给即将考研的计算机专业学生哪些启发呢?以下是中公考研计算机教研室为大家整理的“2023年计算机统考408考研备考”,希望对大家有所帮助!

一、考试试题(回忆版)

7. 以下有10个活动的AOE网,时间余量最大的活动是( )。

A. c B. g C. h D. j

9. 影响散列(哈希)方法平均查找长度的是( )。

I. 装填因子 II. 散列函数 III. 冲突解决策略

A. I、II B. I、III C. II、III D. I、II、III

10. 二路归并排序的功能。

11. 直接插入排序和快速排序的区别。

未知题号. 定长编码和哈夫曼编码的区别。

综合题. 设计求N个数中最小的10个数;算法判断二叉树是不是二叉搜索时。

二、试题+答案解析

7. 以下有10个活动的AOE网,时间余量最大的活动是( )。

A. c B. g C. h D. j

解析:根据AOE网可得事件最早发生时间ve和最晚发生时间vl如下:

由此可知活动a,b,c,d,e,f,g,h,i,j时间余量分别为:2,0,0,4,0,2,6,2,4,0。时间余量最大的活动是g,选择B选项。

9. 影响散列(哈希)方法平均查找长度的是( )。

I. 装填因子 II. 散列函数 III. 冲突解决策略

A. I、II B. I、III C. II、III D. I、II、III

解析:I、II、III都是影响散列(哈希)方法平均查找长度的因素,选择D选项。

三、23备考注意事项

通过以上几道回忆版的试题,我们可以看到统考408专业课的数据结构科目题目整体难度还是比较适中的,知识点都是考纲里历年出现过的,但是题目问的形式有出新,比如关于AOE网,往年考查较多的是关键路径的知识点,今年提出了时间余量的说法,虽然叫法出新,但是本质上还是考查学生对于关键路径求解知识的掌握。又比如对于影响散列(哈希)方法平均查找长度的因素的考查,在历年题目中也是有出现过的,没有改动问法,题目中规中矩,比较基础,基本属于送分题目。所以对于23年准备统考408专业的学生而言,数据结构科目依旧是以夯实基础为主,吃透复习的每个细节细节知识点,能够以不变应万变,即使题目问法出新,也能抓住问题本质,从根本上去解决问题。

  以上就是关于“22考研统考408数据结构试题及解析‘’的相关内容。想了解更多考研咨询关注甘肃中公考研考试动态

【重要通知!!免费领¥599复试网课及综面问答
限时!限量!速度来!

仅限300名额

  一堂好课,研途受益,考研,从现在开始!快来微信联系抢购!有更多好礼等你来拿哟~


推荐阅读>>>

考研政治历年试题

考研英语历年试题

考研数学历年试题


 人生能有几回搏,此时不搏何时搏!

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

【责任编辑:芦珊珊】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2023考研网校在职人专属班-政治 ¥1580.00  免费试听
2023考研网校全程进阶班-政治 ¥980.00  免费试听
考研英语网络课堂 2023考研网校全程进阶班-英语一 ¥980.00  免费试听
2023考研网校全程进阶班-英语二 ¥980.00  免费试听
考研数学网络课堂 2023考研网校全程进阶班-数学 ¥980.00  免费试听
2023考研网校联报进阶VIP班-政数 ¥1560.00  免费试听
22023考研网校联报进阶VIP班-政英一数 ¥2240.00  免费试听
全程联报课程 2023考研网校联报进阶VIP班-政英一 ¥1560.00  免费试听
2023考研网校联报进阶VIP班-政英二 ¥1560.00  免费试听
2023考研网校联报进阶VIP班-英二管综 ¥2560.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2023考研网校全程进阶班-初级经济学 ¥1580.00  免费试听
2023考研网校全程进阶班-中级经济学 ¥1580.00  免费试听
管理学考研网络课堂 2023考研网校全科进阶VIP班-企业管理 ¥2940.00  免费试听
2023考研网校全程进阶班-企业管理 ¥1580.00  免费试听
中西医考研网络课堂 2023考研307中医综合全程进阶班 ¥1580.00  免费试听
2023考研306西医综合全程进阶班 ¥1580.00  免费试听
教育学考研网络课堂 2023考研教育学全程进阶班 ¥1980.00  免费试听
心理学考研网络课堂 2023考研心理学全程进阶班 ¥1980.00  免费试听
计算机考研网络课堂 2023考研计算机全程进阶班 ¥1580.00  免费试听
艺术学考研网络课堂 2023考研艺术学在职人起跑全科VIP班 ¥11800.00  免费试听
 2023全年集训班

2023考研开始啦,细讲解、重基础、练实战、强能力、抠重点。封闭式全日制考研复习;目标院校1对1辅导;阶段针对性集中突破,稳扎稳打,科学规划全年时间,把握节奏。GO>

 2023乐学先锋班

各科目研发均由院长亲自主持研发,英语班后班、数学一加强课、数学二加强课、艺术生英语词汇补丁课、政英数的政治特色课、医学生特色乐学课GO>


搜索
  •  



报考信息

备考指导

甘肃中公考研

 兰州市安宁区深安大桥北侧中集理想国际中公教育大厦

 网址:gs.kaoyan365.cn

 电话:0931-2152445 18209422440

咨询时间

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

  • 安宁学习中心
  • 城关学习中心
  • 和平学习中心
  • 安宁教学点

    地址:兰州市安宁区深安大桥北侧中集理想国际中公教育大厦

    电话:0931-2152445

  • 城关教学点

    地址:兰州市城关区静宁路十字西北大厦副楼2层   电话:18609316509

    地址:龚家湾:七里河区民乐路北景芫小区159-16   电话: 18189515089

  • 和平教学点

    地址:兰州市榆中县和平镇薇乐大道天门大厦北联排2层(商学院南100米)

    电话:18189525089

甘肃中公考研互动平台 

微信公众号 甘肃中公考研

微博 甘肃中公考研


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