QQ登录
微博登录
微信登录
911数据结构是南京审计大学计算机科学与技术和电子信息专业考研初试科目之一。历年考研考试真题对于考生来说是很好的复习资料，对于报考的同学有很大的参考意义。小编为大家整理了2022年南京审计大学911数据结构考研真题的详细内容，大家一起来看看吧。
一.名词解释（共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的比较次数；
④给出查找成功时折半查找的平均查找长度；
⑤给出查找不成功时折半查找的平均查找长度。
2.已知单链表的存储结构定义为：
以上信息来源：南京审计大学研究生院
以上就是学姐为大家整理的【2022南京审计大学911数据结构考研真题】的全部内容！想了解更多关于考研的相关信息，请关注高顿考研官网查询，祝大家考研成功。另外，小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色小卡片即可获取哦~
