全国VFP计算机二级公共基础知识学案.ppt

全国计算机等级考试;公共基础知识;考试大纲;考试大纲;考试大纲;考试大纲;数据结构与算法;第1节 数据结构与算法;例题： 算法的有穷性是指 A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度 D．算法只能被有限的用户使用 ;第1节 数据结构与算法;第1节 数据结构与算法;例题： 下列叙述中正确的是 A．算法的效率只与问题的规模有关，而与数据的存储结构无关 B．算法的时间复杂度是指执行算法所需要的计算工作量 C．数据的逻辑结构与存储结构是一一对应的 D．算法的时间复杂度与空间复杂度一定相关 算法的空间复杂度是指 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句货指令条数 D.算法在纸箱过程中所需要的临时工作单元数 4.算法的时间复杂度是指 A.算法的执行时间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数;第2节 数据结构的基本概念;根据数据元素间关系的基本特性，有四种基本数据结构 （集合）——数据元素间除“同属于一个集合”外，无其它关系 线性结构——一个对一个，如线性表、栈、队列 树形结构——一个对多个，如树 图状结构——多个对多个，如图;数据结构与算法;1.下列叙述中正确的是 A.顺序存储结构的存储一定是连续的