计算机二级ACCESS公共知识(全是自己手打的,都是按照书本挖出的填空题).docVIP

数据结构与算法1.1算法 算法定义：算法是计算机______________________的准确而完整的描述。计算计算法就是计算机能够处理的__________的________________ 算法的基本特征：可行性、确定性、__________________、_________________ 算法的基本要素：算法通常由对数据对象的____________和_______________及算法的____________________两种要素组成。算法中各个操作间的_____________顺序由算法的_________________控制。算法的功能由__________________和______________________________两方面因素决定。 算法的描述工具：______________、____________________、_____________________ 算法的基本控制结构：_____________、______________、__________________ 算法的设计方法：________________、________________、____________________、______________、_________________、______________________ 算法的设计准则：准确性、可读性、__________________、_________________________ 考点2 算法的复杂度 算法复杂度包括_____________复杂度和____________复杂度 时间复杂度是以算法在所有输入下的计算量的_______________为算法的计算量 平均时间复杂度以算法在所有输入下的计算量的__________________作为算法的计算量 算法空间复杂度是指____________________所需要的____________空间，算法所占用的储存空间包括_____________________所占得空间、_________________________所占的空间和算法________________过程所需要的____________空间。 考点3 真题解释 算法的时间复杂度是指算法执行过程中所需要的_____________________次数。 在同一问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用__________________和______________________两种方法来分析算法的工作量。 数据结构包括___________结构和___________结构。逻辑结构表示数据见逻辑关系的数据结构，储存机构是指数据在计算机储存空间的______________关系。 1.2数据结构的基本概念 考点1--1、数据基本概念包括数据_________________、_________________、__________________、________________、 数据的基本单位是__________________ 数据结构包括2方面信息:1、表示数据元素的___________________、2、表示个数据之间的_______________关系。 数据的逻辑结构包括_________、________________、_______________、______________ 数据的储存结构也称为数据的_______________结构，是数据逻辑结构在计算机储存空间中的存放形式。常用的储存结构有__________、___________、_________________ 考点2 数据结构的图形表示 在数据结构的图形表示中，对于数据集合D饿么一个数据元素用中间标有元素值的方框表示，称为____________________。没有前件的结点称为__________________，没有后件的结点称为____________________ 考点3 线性结构与非线性结构 如果数据结构中没有数据元素，则称该数据结构为__________________________ 按照数据结构中的_____________________________的复杂程度，将数据结构分为2大类 考点4 真题解析 数据的储存结构是指数据的________________________在计算机中的表示。 对数据集合中的个元素以各种方式进行运算称为____________________ 数据结构是指相互有关联的_______________________的集合 数据元素之间的任何关系都可以用_____________关系来描述 1.3 线性表机器顺序储存结构 考点1 线性表的