计算机软件基础知识讲座.ppt

第一部分 数据结构与算法 (3)下列叙述中正确的是( )。 A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (4)下列叙述中正确的是( )。 A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间复杂度必定小 D)上述三种说法都不对 第一部分 数据结构与算法 (5)问题处理方案的正确而完整的描述称为【 】。 (6)算法复杂度主要包括时间复杂度和【 】复杂度。 (7)以下不属于算法特性的是( ) A)有穷性 B)简捷性 C)可行性 D)确定性 数据结构类型 第一部分 数据结构与算法 数据的逻辑结构 线性结构(顺序表、链表、队列、堆栈) 非线性结构(树、图) 数据的逻辑结构是反映数据元素之间逻辑关系的数据结构(与所使用的计算机无关)。数据的逻辑结构包含： (1)表示数据元素的信息； (2)表示各数据元素之间的前后件关系。 线性结构和非线性结构 第一部分 数据结构与算法 树形结构 树形结构 图形结构 顺序存储与链式存储 顺序存储与链式存储 计算循环队列长度： ①front=rear，队列长度＝0； ②