南昌大学计算机考研数据结构真题,2020考研南昌大学841数据结构试题特点分析...

2022考研计算机操作系统知识点：设备分配与回收

2021考研初试已正式结束，初试后为大家整理发布“2020研南昌大学841数据结构试题特点分析”研试题内容，新东方在线研各科研究院老师将对2022研试题进行试题变化及难度解析，帮助大家做好后准备、从容迎战后续复试调剂!

2020研已于2019年12月22日落下帷幕，相信忙碌备战了一年多的各位生一定能够取得好成绩，可以暂时歇息休整，等待好消息的到来。针对2020研南昌大学自主命题的841数据结构(以下简称841)试情况，新东方在线研计算机教研室在第一时间给大家进行解析，借此帮助生们结合分析自己的情，同时也为备战2021试的生们提供指导。

通过对2020研的试题进行深入解析，发现南昌大学自主命题的841题型与2019研的试题改变比较大，虽然题型不一样，但编程题历年的点都是比较固定的，接下来带大家了解下南昌大学2020研841试题的题型分布以及841常的编程题有哪些。

一、题型分布

2020研的841与2019研题型不同，分为四种题型：选择题、填空题、设计题、编程题，分值占比如下：

1.选择题，总共15题，每题2分，共30分;

2.填空题，总共10空，每空2分，共20分;

3.设计题，总共5题，每题8分，共40分;

4.编程题，总共5题，每题12分，共60分;

二、编程题常

从历年的841试卷来看，编程题都是占分最大的题型，而且841编程题常的章节也比较固定，主要是数组、链表、二叉树和图这四章。

1.数组。在2017研到了数组的编程题，主要的是判断一个字符串是否为回文字符串，要求写一个函数，传进来字符串也就是字符数组;还到了数组元素的排列问题。2020研也到了数组问题，主要的是数组元素下标为奇数与下标为偶数交换位置。

2.链表。2017-2019研都没有到关于链表的编程题，2020研到求两个单链表的交集。

3.二叉树。2017-2018研都到了求二叉排序树满足条件(结点值在某个范围内)的结点个数，2018研还到了二叉树的层次遍历，2019研到了判断一棵二叉树是否为完全二叉树，而2020研到了判断两棵二叉树是否相同。

4.图。2018研到了判断以邻接表方式存储的有向图中是否存在顶点vi到顶点vj是否存在路径，而2020研到了邻接矩阵转邻接表。

我们通过以上分析可以得到以下几个结论：第一，从题型来说，南昌大学841的题型可能每年的题型都有点不一样，但主要还是集中在选择、填空、名词解释，简答，设计题和编程题这几种，特别是设计题和编程题每年都是常的题型。第二，南昌大学841试卷中的编程题还是呈现出一定的规律，主要集中在数组、链表、二叉树和图，特别是二叉树和图，几乎每年都，各位生需要注意一下。

以上就是新东方在线研计算机教研室对2020研南昌大学841题的深度分析，希望对生们有所帮助!