23全程班2021领学班
查看: 9855|回复: 4

2020年南昌大学软件学院数据结构(841)真题回忆

[复制链接]

0

主题

1

帖子

0

积分

王道论坛新道友

考研年份
2020
报考学校
南昌大学
本科学校
南昌航空大学
注册时间
2019-2-15
最后登录
2020-2-27
发表于 2019-12-29 12:56 | 显示全部楼层 |阅读模式
本帖最后由 GeForceRTX 于 2019-12-29 13:13 编辑

考试科目:数据结构(841)

适用专业:网络空间安全(083900),电子信息(085400)
试卷类型:A卷

一、选择题(30分,共15题,每题2分)
(每章节出题1-2个,题型常见,难度中等以下)
各章节所考查知识点大致如下:
1.绪论:度量算法性能的指标。
2.线性表:链表中删除结点的指针操作。
3.矩阵:给出压缩存储后的稀疏矩阵序列,求原稀疏矩阵。
4.栈:给出入栈序列,判断不可能出现的出栈序列。
5.树与二叉树:二叉树的前序、中序、后序序列转换。
6.树与二叉树:给出一序列,求生成的哈夫曼树,及其对应的最小带权路径长度。
7.图:一个结点数量为n的无向连通图,求边的数量。
8.查找:给出初始序列和需要查询的值。求折半查找需要比较的次数。
9.排序:给出初始序列,求经过一趟快速排序后得到的序列。
(后续待补充,题号顺序不确定)

二、填空题(40分,共20空,每空2分)
(每章节出题2-6空,题型比较常见,难度中等)
各章节所考查知识点大致如下:
1.绪论:数据结构的解释和其构成。
2.线性表:代码填空,链表中插入结点的指针操作。
3.栈:给出入栈序列,按题目要求写出可能的出栈序列。
4.广义表:给出一广义表,求该表所占存储空间大小,及该表的深度。
5.树与二叉树:二叉树的前序、中序、后序序列转换。
6.树与二叉树:一颗深度为5的完全二叉树,求其叶子结点可能存在的最少和最多数量。
7.图:有向图中各结点入度、出度的概念。
8.图:一个结点数量为n的图,若其为无向连通图,求边的数量;若其为有向强连通图,求边的数量。
9.图:图的邻接表的定义,其中每一个结点被称作什么?其中每一结点存在三个域,它们分别代表什么?
(后续待补充,题号顺序不确定)

三、简答题(40分,共8题,每题5分)
1.解释头指针、头结点、首元结点的关系。
2.解释线性表和链表的区别。
3.在什么情况下,采用顺序表比链表更好?
4.给出入栈序列,按题目要求写出可能的出栈序列。
5.二叉树的前序、中序、后序序列转换。
6.给出一个图,求该图中最小生树各边的权重之和。
7.用集合形式给出图的若干条边,使用克鲁斯卡尔算法求图的最小生成树,写出求解步骤。
(还有一题记不清了,题号顺序不确定)

四、算法设计题(40分,共5题,每题8分)
1.给出线性表A、B,求线性表C,使C=A∩B的算法。
2.写出在线性表中进行折半查找的算法。
3.判断两个二叉树是否相同的算法。
4.给出一个顺序表,将表中所有值为偶数的结点,移动到值为奇数的结点之前的算法。
5.给出一个图的邻接表,写出将其化为邻接矩阵的算法。



0

主题

5

帖子

0

积分

王道论坛新道友

考研年份
2020
报考学校
南昌大学
本科学校
南昌航空大学
注册时间
2020-7-16
最后登录
2020-7-17
发表于 2020-7-16 21:52 | 显示全部楼层
841不是说没有选择题么?

0

主题

5

帖子

0

积分

王道论坛新道友

考研年份
2020
报考学校
南昌大学
本科学校
南昌航空大学
注册时间
2020-7-16
最后登录
2020-7-17
发表于 2020-7-16 21:53 | 显示全部楼层
学长能不能加下qq啊2450848351,谢谢啦
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|Archiver|手机版|王道官网|王道论坛 | 粤ICP备19140740号 |

GMT+8, 2022-8-16 03:11 , Processed in 0.039225 second(s), 24 queries .

Powered by Discuz!

© 2008-2020 CSKAOYAN.COM

快速回复 返回顶部 返回列表