2023考研计算机南昌大学841数据结构试题特点解析

2023考研计算机南昌大学841数据结构试题特点解析

今天考研频道小编为各位考生整理了“2023考研计算机南昌大学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试卷中的编程题还是呈现出一定的规律，主要集中在数组、链表、二叉树和图，特别是二叉树和图，几乎每年都考，各位考生需要注意一下。

以上就是关于“2023考研计算机南昌大学841数据结构试题特点解析”的内容，更多精彩内容，请关注考研频道!

.xqy_container .xqy_core .xqy_core_main .xqy_core_text{height:auto !important;}

2023考研计算机南昌大学841数据结构试题特点解析

未经允许不得转载：考研网 » 2023考研计算机南昌大学841数据结构试题特点解析