南京审计大学814数据结构2022年考研真题
2024-02-11
999+
731.64KB
2 页
侵权投诉
科目代码：814科目名称：数据结构第1页共2页
南京审计大学
2022年硕士研究生入学考试初试（笔试）试题（
A卷
）
科目代码:
814
满分:
150
分
科目名称:
数据结构
注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一.名词解释（共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. 已知单链表的存储结构定义为：
typedef struct{
int data;
struct LNode *next;
}LNode,*linklist;
要求根据键盘输入的数据用递归方式建立单链表，当输入-1 时表示输入结束。
void create_list(LinkList &L)
{ // 用递归方式建立单链表L
}
3. 已知如右图所示的有向图，请给出该图的:
①每个顶点的入/出度；
②邻接矩阵；
③邻接表；
④逆邻接表。
摘要：
展开>>
收起<<
科目代码：814科目名称：数据结构第1页共2页南京审计大学2022年硕士研究生入学考试初试（笔试）试题（A卷）科目代码:814满分:150分科目名称:数据结构注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一.名词解释（共6小题，每题5分，共30分）1.数据存储结构2.平均查找长度3.最小生成树4.静态查找表5.内部排序6.有序树二.简答题（共4小题，每题10分，共40分）1.在单循环链表中，如果仅能设一个指针，你认为是设置头指针好还是尾指针好？说明原因。2.为什么要将顺序队列臆造为一个环状的空间，也就是循...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
