2022年贵州茅台酒股份有限公司社会公开招聘考试——专业知识背诵手册（计算机）.pdf

2022年贵州茅台酒股份有限公司社会公开招聘考试

专业知识背诵手册（计算机）

知识点1--算法概述

1.含义

算法是对特定问题求解步骤的一种描述，它是一系列解决问题的清晰指令。

2.特征

有穷性：一个算法中的执行步骤必须是有限的，不能是无限的死循环。

确定性：算法中每句话的含义必须是确切、唯一的，不能产生歧义。

输入：算法中每一步都应该能有效地运行并返回预定结果，有零个或多个输入。

输出：指与输入有某种特定关系的量，在一个合法的算法中至少有一个输出。

可行性：算法中每一步都应该能有效地运行并返回预定结果。

3.评定

健壮性：指算法对不合法输入的处理能力。当输入的数据非法时，算法也能做出反

应或适当的处理。

可读性：算法可以被阅读者理解，可读性好有助于人理解算法。

正确性：算法应满足具体问题的要求，正确性是评定一个算法优劣的重要标准。

空间复杂度：指执行这个算法所需要的存储空间。

时间复杂度：指执行算法所需要的计算工作量。

知识点2--线性表定义

1.概念

线性表：具有（≥）个类型相同的数据元素组成的有限序列。

nn0

线性表的长度：线性表中元素的个数。

空表：长度为的线性表。

0

2.特点

线性表中一定存在唯一的“第一元素”。

线性表中一定存在唯一的“最后元素”。

除最后一个元素之外，均有唯一的后继（后件）。

除第一个元素之外，均有唯一的前驱（前件）。

3.表示方式

1

（）顺序表示

1

线性表中的数据元素是用一组地址连续的存储单元依次存储的。

线性表采用顺序存储的方式存储就称之为顺序表。

顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

（）链式表示

2

线性链表：用一组任意的存储单元存储线性表的数据元素。

循环链表：最后一个结点的后继指针指向头结点，使整个链表形成一个环形。

双向链表：每个结点有两个指针域，一个指向直接后继，一个指向它的直接前驱。

知识点3--栈的概述

1.栈的概念

栈是一种只能在一端进行插入或删除操作的线性表。栈中的数据元素是线性关系。

2.栈常用的术语

栈顶、栈底、入栈、出栈。

3.栈的图示

4.栈的特点

先进后出（FirstInLastOut，简称FILO）、后进先出（LastInFirstOut，简称LIFO）。

5.栈的存储结构

顺序栈和链式栈。

6.栈的应用

栈在数制转换、括号匹配的检查、递归调用、函数调用、表达式求值等方面均有应

用。

知识点4--队列的定义

1.队列的定义

2

队列是一种运算受限制的线性表，元素的添加在表的一端进行，而元素的删除在表

的另一端进行。

2.队列常用的术语

队头、队尾、入队、出队。

3.队列的图示

4.队列的特点

先进先出（FIFO）（先入队的元素先出队，后入队的元素后出队）。

5.队列的存储结构

顺序队列和链队列。

知识点5--二叉树的主要性质

i-1

二叉树的第层上至多有个结点。

i2

k

深度为k的二叉树至多有2-1个结点。

（补充概念：

满二叉树：深度为，有k个结点。

k2-1

完全二叉树：给满二叉树的结点编号，从上至下，从左至右，n个结点的完全二叉

树中结点在对应满二叉树中的编号正好是从1到n。）

叶子结点n0，度为2的结点为n