二级等级考试公共基础知识4讲解材料.ppt

公共基础知识;数据结构与算法;第 1 章 数据结构与算法;例1：在下列选项中，不是一个算法一般应该具有的基本特征的是____。（5-1） (A) 确定性 (B) 可行性 (C) 无穷性 (D) 拥有足够的情报;例4： 下面叙述正确的是___。（1-1） (A) 算法的执行效率与数据的存储结构无关 (B) 算法的空间复杂度是指算法程序中指令（或语句）的条数 (C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 (D) 算法的时间复杂度是指执行算法程序所需要的时间;（7）下列叙述中正确的是________。(069) A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间可复杂度必定小 D）上述三种说法都不对?;例9：算法的基本特征是可行性、确定性、_______和拥有足够的情报。（7-1）;二、 线形结构与非线形结构、栈和对列的定义;（2）根据数据结构中各数据元素之间前后间关系的复 杂程度，一般将数据结构分为两大类型：线形结构与非 线形结构。 如果一个非空的数据结构满足下列两个条件： ① 有且只有一个根结点； ② 每个结点最多有一个前件，也最多有一个后件。则称 该数据结构为线形结构，又称线形表。 所以线形表、栈与队列、线形链表都是线形结构，而二 叉树是非线形结构。;（3）