全国VFP计算机二级公共基础知识介绍.pptVIP

全国计算机等级考试;公共基础知识;考试大纲;考试大纲;考试大纲;考试大纲;数据结构与算法;第1节 数据结构与算法;例题： 算法的有穷性是指 A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度 D．算法只能被有限的用户使用 ;第1节 数据结构与算法;第1节 数据结构与算法;例题： 下列叙述中正确的是 A．算法的效率只与问题的规模有关，而与数据的存储结构无关 B．算法的时间复杂度是指执行算法所需要的计算工作量 C．数据的逻辑结构与存储结构是一一对应的 D．算法的时间复杂度与空间复杂度一定相关 算法的空间复杂度是指 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句货指令条数 D.算法在纸箱过程中所需要的临时工作单元数 4.算法的时间复杂度是指 A.算法的执行时间 B.???法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数;第2节 数据结构的基本概念;根据数据元素间关系的基本特性，有四种基本数据结构 （集合）——数据元素间除“同属于一个集合”外，无其它关系 线性结构——一个对一个，如线性表、栈、队列 树形结构——一个对多个，如树 图状结构——多个对多个，如图;数据结构与算法;1.下列叙述中正确的是 A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间 2.下列数据结构中，属于非线性结构的是 A.循环队列 B.带链队列 C.二叉树 D.带链栈 3.数据的存储结构是指______。 A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据 ; 第3节线性表和顺序存储结构 1 线性表的基本概念 线由一组数据元素组成。是最简单、最常用的一种数据结构. 线性表是一种线性结构。 非空线性表有如下结构特征： （1）有且只有一个根结点 （2）有且只有一个终结节点 （3）除以上二结点外，每个结点有且只有一个前件，也有且只有一个后件。;2 线性表的顺序存储结构 具有如下特点——逻辑相临，物理相临 （1）线性表中所有元素所占的存储空间是连续的。 （2）数据元素在存储空间中是按逻辑顺序依次存放的。;3 线性表的插入运算;3、线性表的插入运算;3、线性表的插入运算;3、线性表的插入运算;3、线性表的插入运算;4、线性表的删除运算;4、线性表的删除运算;4、线性表的删除运算;4、线性表的删除运算;4、线性表的删除运算;结论： 线性表顺序存储，插入或删除一个元素，效率很低，特别是线性表比较大的情况，由于数据元素的移动而消耗较多的处理时间。 线性表的顺序存储结构对于小线性表或者元素不常变动的线性表来说是合适的，因为顺序存储结构比较简单。;数据结构与算法;例题： 1.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 链式 存储结构。 2.下列叙述中正确的是 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D.上述三种说法都不对;3.线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构4.用链表表示线性表的优点是______。A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取 5.在单链表中，增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现 ;数据结构与算法; 第4节 栈和队列 1 栈及其运算 栈是限定在一端进行插入与删除的线性表。 入栈原则：先进后出，后进先出。;入栈（插入数据）;;;;;2 栈的特点; ;0809： 一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、