前三章大题.docVIP

(1) 评价算法的标准很多，通常是以执行算法所需要的 和所占用的 来判别一个算法的优劣。时间 空间 (2) 任何一个算法的设计取决于选定的 ，而算法的实现依赖于采用的 。 逻辑结构 存储结构 (3) 算法时间复杂度的分析通常有两种方法，即 和 的方法，通常我们对算法求时间复杂度时，采用后一种方法。事后统计，事前估计 6． (1)在树型结构中，树根结点没有 结点，其余每个结点的有且只有 个前趋驱结点；叶子结点没有 结点；其余每个结点的后续结点可以 。前趋，一，后继，多 (2)在图型结构中，每个结点的前趋结点数和后续结点数可以 。有多个 三、判读题（对的打“√”，错的打“×”。） (√)1. 数据的逻辑结构与数据元素本身的内容和形式无关 。 (√)2. 算法可以没有输入，但是必须有输出 。 (×)3. 线性结构只能用顺序结构存放，非线性结构只能用链表存放。 (√)4. 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。 四、应用题 设ｎ为正整数，试确定下列程序段中语句“x++;”的频度。 (1