计算机二级考试公共基础知识(数据结构).pptVIP

2、对数据对象的运算和操作 算术运算 逻辑运算 关系运算 数据传输 3、算法的控制结构 算法中各操作之间的执行顺序 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等 一个算法一般可以用顺序、选择、循环三种基本机构组合而成。 算法的时间复杂度是指 A) 执行算法程序所需要的时间 B) 算法程序的长度 C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条数 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。 算法的空间复杂度是指 A) 算法程序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间 在计算机中，算法是指 A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法 线性结构和非线性结构 如果一个非空的数据结构满足下列两个条件： 有且只有一个根结点； 每一个结点最多有一个前件，也最多有一个后件 则称该数据结构为线性结构（线性表）。 常见的线性结构有线性表、栈、队列和线性链表等 如果一个数据结构不是线性结构，则称之为非线性结构。 （1）数据集合中各数据元素之间所固有的逻辑关系， 即数据的逻辑结构。 数据的逻辑结构包含： 1）表示数据元素的信息；