计算机国二office公共基础知识精选.doc

第1章 数据结构与算法（10-12分） 考点： 算法(****) 数据结构(***) 线性表及其顺序存储结构(**) 栈和队列(*****) 线性链表(**) 树与二叉树(*****) 查找技术(****) 排序技术(***) 一、数据结构与算法 1、概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 线性结构(例：一维数组、链表、栈、队列、串、线性表) 非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) 顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的 链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存储结构来表示 线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间是有限的 拥有足够的情报：要使算法有效必需为算法提供足够的情报