十八年专注考研辅导
因为专注,所以出色

0371-60904200 全国咨询热线服务
您所在的位置: 首页 > 考研备考 > 考研真题 > 正文
考研真题

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

来源:天任考研  |  更新时间:2022-12-09 22:42:52  |  关键词: 南京审计大学 2022年考研真题

  •  
  •  
  •  

南京审计大学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的比较次数;

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

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

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

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

天任考研微信群

扫码加入2026考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:0371-60904200
Copyright©2006-2020  郑州市天任教育科技有限公司 豫ICP备2024092498号

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