南京审计大学911数据结构2023年考研真题
2024-02-11
999+
326.48KB
2 页
侵权投诉
科目代码：911科目名称：数据结构 第1页 共2页
南京审计大学
2023年硕士研究生入学考试初试（笔试）试题（
A卷
）
科目代码:
911
满分:
150
分
科目名称:
数据结构
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、名词解释（共4小题，每题5分，共20 分）
1. 循环队列 2. 稳定的排序法
3. 树的带权路径长度 4. 装填因子
二、简答题（共5小题，每题10 分，共50 分）
1. ①计算下面程序段的时间复杂度 ②设n为正整数。试确定下面程序段中前
（写出具体步骤，否则适当扣分）。（5分） 置以记号@的语句的频度：（5分）
count=0； i=1; j=0;
for(k=1; k<=n; k*=2) while(i+j<=n) {
for(j=1; j<=n; j++) @ if (i>j)
count++; j+=2;
else
i+=2; }
2. 请比较在单链的循环链表中只设置头指针和只设置尾指针两种情况的优缺点。
3. 已知一棵二叉树先序遍历结果为ABCDEFGHIJ，中序遍历的结果为CBEDAHGIJF，试画出该二叉
树，并给出这个二叉树的后序遍历序列。
4. 设图1中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄总体交
通代价最小。
图1 一个有向图G
5. 已知一个有6个顶点（顶点编号0-5）的有向带权图G，其邻接矩阵A如下所示:
① 画出有向带权图G；(4 分)
② 用C语言定义图的邻接矩阵存储结构的数据类型；(4 分)
③ 给出该图的2个拓扑排序序列。(2 分)
三、综合应用题（共8小题，每题10 分，共80 分）
1. 设计算法将带头结点的单链表逆转，要求逆转在原链表上进行，不允许重新构造一个链表。
标签： #南京审计大学
摘要：
展开>>
收起<<
科目代码：911科目名称：数据结构第1页共2页南京审计大学2023年硕士研究生入学考试初试（笔试）试题（A卷）科目代码:911满分:150分科目名称:数据结构注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、名词解释（共4小题，每题5分，共20分）1.循环队列2.稳定的排序法3.树的带权路径长度4.装填因子二、简答题（共5小题，每题10分，共50分）1.①计算下面程序段的时间复杂度②设n为正整数。试确定下面程序段中前（写出具体步骤，否则适当扣分）。（5分）置以记号@的语句的频度：（5分）count=0；i...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
