西安邮电大学2021年全国硕士研讨生招生考试初试试题(西安邮电大学2022录取线)



(答案仅供参阅)
(答案仅供参阅)
(答案仅供参阅)

另附:各章节要点总结
从每个章节来看,整书大约分为以下章节:序文、线性表、栈和行列、串、多维数组和广义表、树、图、查找、排序。较为要点的章节为线性表、栈和行列、树、图这四个章节,这四个章节的内容从选择题到代码题都会触及,而其他章节在分值的分布上相对来说没有这四个章节的比严峻。以下分章节进行分析:
序文一章首要触及到数据规划的一些根柢概念,要点是时空凌乱度的分析。
线性表一章首要掌控线性表的次序存储和链式存储的界说和性质,以及对应存储规划下的各种操作。其间,单链表、循环链表和双向链表是考试的要点和难点,这一有些一般在选择题以及代码题中呈现。
栈和行列这一章,首要掌控栈和行列这两类数据规划的界说和性质,以及次序规划和链式规划下的对应操作,例如出栈入栈、出队入队的操作。这一有些几乎每年的选择题、答复题和代码题中都会呈现。
串这一章内容相对单一,查询要点首要是串的界说以及kmp算法的有关内容。kmp算法了解起来比照困难,可是查询方法一般是选择题。串这一有些的界说查询在答复题中呈现过,因而也不可以掉以轻心。
多维数组和广义表这一章其实是两有些的内容,一个是多维数组,一个是广义表。多维数组有些,触及到二维数组、三维数组以及推广到多维数组,还有矩阵的紧缩存储,包括特别矩阵、稀少矩阵的内容。可是,总结来说,多维数组这一有些,其实是在查询数组地址的核算疑问,在温习这一有些的时分,要环绕地址核算这一中心进行温习。广义表有些首要是了解有关界说和概念,早年来看查询内容比照少。
树这一有些是必定的要点,而且从这一章初步,标题难度初步有所上升。树这一章说到了树的概念,内容比照多,也比照冗杂,多在选择填空题中呈现。之后是二叉树的对应存储规划和有关遍历操作,这是这一章的要点内容。二叉树的遍历操作是树这一章代码题的基础,只需对遍历操作熟练掌控,才干对树的其他代码题便利的处置。后边有关树的存储规划,树、二叉树、森林的变换这有些,一般在答复题中呈现。最终有关哈夫曼树的规划和使用也一般会是一道标准的答复题。
图这一章也是必定的要点,也是考试的难点。总结来说,这一章讲了四个有些:图的概念、图的存储规划、图的遍历、图的使用。图的概念内容多,易混杂,多在选择题中呈现。图的存储规划是了解图的要点,需要同学们回想并了解。图的遍历是图这一章代码题的基础,图的代码题一般环绕图的遍历进行出题。图的使用首要包括最小生成树、拓扑排序、要害途径、最短途径疑问,这几类疑问不守时在每年的答复题中呈现,因而需要对有关算法思维进行熟练掌控。
查找这一章分为根据线性表的查找:次序查找、减半查找、索引查找;根据树的查找:二叉排序树、平衡二叉树;散列表。其间,散列表是考试的要点,需要掌控散列表的规划办法和冲突的处置办法,以及asl(均匀查找长度)的核算方法。这些一般是以答复题的方法呈现。
排序这一章查询的要点是几种内部排序。掌控刺进排序、减半排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、二路归并排序的算法思维,可以做到手工仿照排序进程,而且对
西安邮电大学2021年全国硕士研讨生招生考试初试试题(西安邮电大学2022录取线)插图
各种排序的比照进行熟练掌控。这类标题一般在选择题和答复题中呈现,而且可以会联系线性表那一章进行出一些代码题。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注