南京审计大学2022年考研真题:814数据结构

大家都知道考研真题是非常重要的考研备考资料之一,很多考生现阶段已经开始了公共课考研真题刷题的阶段,考研专业课真题现阶段考生也要看起来了,可以帮助我们了解目标院校的题目类型及考试重点,但是每年的考试重点可能都会有变化,还是需要考生全面复习相关专业知识。

那我们可以从哪里获取到目标院校的考研专业课真题呢,一种方法是我们可以向考过的学长学姐寻求帮助,或者网络搜索一些考生回忆版真题,另外,有的院校会在官网公布自命题科目的真题,大家可以在目标院校官网查询相关信息。

下面是为大家整理的南京审计大学2022年考研真题:814数据结构,供参考。

南京审计大学2022年考研真题:814数据结构

一、名词解释(共6小题,每题5分,共30分)

1.数据存储结构

2.平均查找长度

3.最小生成树

4.静态查找表

5.内部排序

6.有序树

二.简答题(共4小题,每题10分,共40分)

1.在单循环链表中,如果仅能设一个指针,你认为是设置头指针好还是尾指针好?说明原因。

2.为什么要将顺序队列臆造为一个环状的空间,也就是循环队列?

3.二叉树就是度为2的有序树,这个结论对吗?为什么?

4.具有n个结点的完全二叉树的深度为多少?为什么?

三.综合应用题(共8小题,每题10分,共80分)

1.已知有如下13个数据的有序顺序表(关键字即为数据元素的值),从数组的1号单元保存到13号单元: (03, 05, 08, 13, 16,20, 26,36,42,48,56, 64, 72)。

①试画出描述折半查找过程的判定树;

②给出查找关键字21的比较次数;

③给出查找关键字56的比较次数;

④给出查找成功时折半查找的平均查找长度;

⑤给出查找不成功时折半查找的平均查找长度。

以上是为大家整理的考研专业课真题的内容,大家可以继续关注启航教育考研真题栏目,获取更多考研专业课备考资料。

点击查看:浙江大学2022艺术硕士考研真题:336艺术基础

2023年公共课考研大纲、统考专业课考研大纲(汇总)

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

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


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

启航教育热门私房课

MORE
  • 2023考研VIP领学计划

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

    查看详情

    在线咨询

  • 2023考研全年集训营

    时间:3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

  • 2023考研二战集训营

    3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

2024考研

1对1考研复习规划指导

点击预约 

姓名

手机号

报考专业

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