计算机二级access考点百度云,计算机二级Access考点.pdf

结点，简称结点；为了进一步表示各数据元素之间的前后

二级公共基础知识考点分析

件关系，对于关系R中的每一个二元组，用一条有向线段从

第1章 数据结构与算法 前件结点指向后件结点。

1.1 算法和数据结构的基本概念 (3)线性结构与非线性结构

1.算法 如果一个非空的数据结构满足下列两个条件：

(1)算法的基本概念 ①有且只有一个根结点；

算法是指解题方案的准确而完整的描述。 ②每一个结点最多有一个前件，也最多有一个后件。

A.算法的基本特征：①可行性；②确定性；③有穷性； 则称该数据结构为线性结构。如果一个数据结构不是

④拥有足够的情报。 线性结构，则称为非线性结构。

B.算法的基本要素：①算法中对数据的运算和操作：

基本的运算和操作包括算术运算、逻辑运算、关系运算和 1.2 线性表和线性链表

数据传输；②算法的控制结构：基本的控制结构包括顺序 1.线性表

结构、选择结构、循环结构。 (1)线性表的基本概念

C.算法设计的基本方法：①列举法；②归纳法；③递 线性表 (LinearList)是最简单、最常用的一种数据

推；④递归；⑤减半递推技术；⑥回溯法。 结构。

(2)算法的复杂度 线性表是由n(n≥0)个数据元素 组成的

算法的复杂度主要包括时间复杂度和空间复杂度。 一个有限序列，表中的每一个数据元素，除了第一个外，

A.算法的时间复杂度：是指执行算法所需要的计算工 有且只有一个前件，除了最后一个外，有且只有一个后件。

作量。算法的工作量用算法所执行的基本运算次数来度量， (2)线性表的顺序存储结构

而算法所执行的基本运算次数是问题规模的函数。即：算 线性表的顺序存储结构具有以下两个基本特点：

法的工作量 f(n)其中n是问题的规模。 ①线性表中所有元素所占的存储空间是连续的；

B.算法的空间复杂度：一般是指执行这个算法所需要 ②线性表中各数据元素在存储空间中是按逻辑顺序依

的内存空间。一个算法所占用的存储空间包括算法程序所 次存放的。

占的空间、输入的初始数据所占用的存储空间以及算法执 (3)顺序表的插入运算

行过程中所需要的额外空间。 在线性表采用顺序存储结构时，如果插入运算在线性

2.数据结构的基本概念 表的末尾进行，即在第n个元素之后 (可以认为是在第n+1

数据结构作为计算机的一门学科，主要研究和讨论以 个元素之前)插入新元素，则只要在表的末尾增加一个元

下三个方面的问题： 素即可，不需要移动表中的元素；如果要在线性表的第1

①数据集合中各数据元素之间所固有的逻辑关系，即 个元素之前插入一个新元素，则需要移动表中所有的元素。

数据的逻辑结构； (4)顺序表的删除运算

②在对数据进行处理时，各数据元素在计算机中的存 在线性表采用顺序存储结构时，如果删除运算在线性

储关系，即数据的存储结构； 表的末尾进行，即删除第n个元素，则不需要移动表中的元

③对各种数据结构