第1题  下列叙述中错误的是

­      A  设计算法时,要考虑时间复杂度和空间复杂度

­      B  算法不等于计算方法

­      C  算法就是程序

­      D  算法是指解题方案的准确而完整的描述

答案  C

解析

如果理解或记住了下面的知识点,就不难选择。

知识点

算法是指解题方案的准确而完整的描述。

算法不等于程序,也不等于计算方法

③ 算法的时间复杂度是指执行算法所需要的计算工作量。

④ 算法的空间复杂度是指执行算法所需要的内存空间。

⑤ 设计算法必须考虑时间复杂度和空间复杂度。

⑥ 算法的时间复杂度与空间复杂度是衡量算法性能的最重要指标。

⑦ 算法的时间复杂度与空间复杂度之间不存在必然联系

练习题

试为自己设计一道孪生题,举一反三。

孪生题1  下列叙述中错误的是

­      A  设计算法时,要考虑时间复杂度和空间复杂度

­      B  算法不等于计算方法

­      C  设计算法时,要考虑数据结构的选取和设计

­      D  设计算法时,只需考虑算法的正确性

答案  D

孪生题2  对于给定算法,下列叙述中错误的是

­      A  若时间复杂度大,则空间复杂度可能小

­      B  若时间复杂度大,则空间复杂度也可能大

­      C  时间复杂度与空间复杂度之间没有必然联系

­      D  若时间复杂度小,则空间复杂度必定小

答案  D

孪生题3  下列叙述中正确的是

­      A  ……

­      B  ……

­      C  ……

­      D  ……

赞赏

返回