第讲 数据结构.ppt

数 据 结 构 第3讲 DATA STRUCTURE DATA STRUCTURE 在计算机中，算法是指（ ） A）查询方法 B）加工方法 C）解题方法的准确而完整的描述 D）排序方法 在下列选项中，（ ）不是一个算法一般应该具有的基本特征。 A）确定性 B）可行性 C）无穷性 D）拥有足够的情报 下列叙述中正确的是（ ）。 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的时间复杂度大，则其空间复杂度必定小 C）一个算法的空间复杂度大，则其时间复杂度必定小 D）上述三种说法都不对 §二级考试公共基础数据结构部分 ? ? ? DATA STRUCTURE 下列叙述中正确的是（ ）。 A）算法的执行效率与数据的存储结构无关 B）算法的空间复杂度是指算法程序中的指令（或语句）的条数 C）算法的有穷性是指算法必须能在执行有限个步骤之后终止 D）A、B、C都不对 算法的时间复杂度是指（ ）。 A）运行时算法所占的内存容量 B）算法程序中语句条数 C）算法程序总共运行的时间 D）算法程序执行过程中基本运算的次数 与所使用的计算机无关的数据是（ ）。 A）物理结构 B）逻辑结构 C）存储结构 D）逻辑和物理结构 §二级考试公共基础数据结构部分 ? ? ? DATA STRUCTURE 下列叙述中正确的是（ ）。 A）二叉树是线性结构