南京审计大学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年公共课考研大纲、统考专业课考研大纲（汇总）