2021年真题回忆版

什么是数据结构？什么是数据类型？

(1)数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
(2) 数据类型是一个值的集合和定义在这个值集上的一组操作的总称
算法有哪些特点？算法和程序的主要区别是什么？

(1)算法是为了解决某类问题而规定的一个有限长的操作序列
一个算法必须满足以下五个重要特性：
（1）有穷性：有穷步、有穷时
（2）确定性：确切对规定，不会产生二义性
（3）可行性：已经实现的基本操作运算执行有限次
（4）输入：零个或多个输入
（5）输出：一个或多个输出
(2)算法和程序的区别是:
(1)算法是解决问题的步骤
(2)程序是结果，算法是手段
(3)算法+数据结构=应用程序。算法是程序设计的核心，算法的好坏很大程度上决定了一个程序的效率。一个好的算法可以降低程序运行的时间复杂度和空间复杂度。先选出一个好的算法，再配合以一种种适宜的数据结构，这样程序的效率会大大提高。
什么是指针？什么是指针变量？它们有什么关系

(1)在计算机科学中，指针(Pointer)是编程语言中的一个对象，利用地址，它的值直接指向(points to)存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为”指针”。
(2)存放地址的变量称为指针变量。指针变量是一种特殊的变量，它不同于一般的变量，一般变量存放的是数据本身，而指针变量存放的是数据的地址。
(3)指针就是地址，地址就是指针。地址就是内存单元的编号。指针变量就是存放内存地址的变量。
(4)指针和指针变量是两个不同的概念，但要注意的是，通常我们叙述时会把指针变量简称为指针
什么是二叉树？请简述二叉树的五种基本形态

(1)在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
(2)二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态:
(1)空二叉树
(2)只有一个根结点的二叉树
(3)只有左子树
(4)只有右子树
(5)完全二叉树

数据是什么?
数据元素是什么？
数据项是什么？
数据对象是什么？
数据结构是什么？
数据类型是什么？
数据结构包含哪两个层次？
数据的逻辑结构有哪两个要素？
数据的逻辑结构中的四类基本结构是什么？哪些属于线性结构？哪些属于非线性结构？线性结构包括哪些？非线性结构又包括哪些？
数据的存储结构是什么？有哪些基本的存储结构？分别是怎样的？
数据结构的三要素是什么？