大家都知道考研真题是非常重要的考研备考资料之一,很多考生现阶段已经开始了公共课考研真题刷题的阶段,考研专业课真题现阶段考生也要看起来了,可以帮助我们了解目标院校的题目类型及考试重点,但是每年的考试重点可能都会有变化,还是需要考生全面复习相关专业知识。
那我们可以从哪里获取到目标院校的考研专业课真题呢,一种方法是我们可以向考过的学长学姐寻求帮助,或者网络搜索一些考生回忆版真题,另外,有的院校会在官网公布自命题科目的真题,大家可以在目标院校官网查询相关信息。
下面是为大家整理的南京审计大学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的比较次数;
④给出查找成功时折半查找的平均查找长度;
⑤给出查找不成功时折半查找的平均查找长度。
以上是为大家整理的考研专业课真题的内容,大家可以继续关注天任教育考研真题栏目,获取更多考研专业课备考资料。