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

今天新东方在线考研频道小编为各位考生整理了“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数据结构试题特点解析”的内容,更多精彩内容,请关注新东方在线考研频道!


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved