2021年C语言算法与数据结构学习重点概述

根据对部分考生的调查和近年真题的总结分析，笔试部分经常考查的主要是算法复杂度、数据结构的概念、栈、二叉树的遍历和二分法查找等内容。因此，读者在准备考试时应该重点学习以下知识点： 1. 算法的概念、算法时间复杂度及空间复杂度的概念： 考生需要了解什么是算法，以及算法时间复杂度和空间复杂度的概念，了解不同算法的复杂度对程序执行效率的影响。 2. 数据结构的定义、数据逻辑结构及物理结构的定义： 考生需要掌握数据结构的基本概念，包括数据的逻辑结构和物理结构，了解不同数据结构的特点和适用场景。 3. 栈的定义及其运算、线性链表的存储方式： 考生需要了解栈的定义以及它的基本运算，了解栈的应用场景，并对线性链表的存储方式有一定的了解。 4. 树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历： 考生需要了解树和二叉树的概念，包括它们的基本性质和遍历方式，特别是二叉树的遍历方式。 5. 二分查找法： 考生需要了解二分查找法的基本原理和应用场景，了解它的优缺点和实现方法。 6. 冒泡排序法： 考生需要了解冒泡排序法的基本原理和实现方法，了解它的时间复杂度和优化方法。 1.1 算法考点1 - 算法的基本概念： 这个考点在笔试中的考核几率为30%，主要以填空题的形式出现，每题分值为2分。此考点需要掌握算法的基本特征和基本要素，以及计算机解题的过程实际上是在实施某种算法。算法的基本特征包括可行性、确定性、有穷性和拥有足够的情报。算法的基本要素包括对数据对象的运算和操作，以及算法的控制结构。 从以上内容可以看出，在准备考试时，考生应着重学习算法的概念、算法复杂度、数据结构的基本概念、栈、二叉树的遍历和二分法查找等内容。同时，要了解这些知识点的应用场景和实际问题中的应用方法，以便能够灵活运用。为了更好地掌握这些知识，考生可以通过学习教材、参加培训班或进行练习题来提高自己的实际操作能力。通过充分准备，相信考生们一定能够在考试中取得好成绩。