西北大学
第一章单元测试
- 在算法复杂度分析中，下面哪个选项最准确地描述了时间复杂度的含义？（ ）
- 下列关于函数阶的说法中错误的是？（ ）
- 下列关于复杂度函数的描述中错误的是？（ ）
- 算法的描述可以采用以下哪几种方式？（ ）
如果一个算法在平均情况下的计算时间复杂性为O（f(n)），则该算法在最坏情况下所需的计算时间为O（f(n)）。（ ）
- 复杂性根据算法运行所占计算机资源类型分为：算法的空间复杂性和算法的时间复杂性。（ ）
A:时间复杂度是算法执行所需的计算步骤的总数。 B:时间复杂度是衡量算法执行所需时间的绝对值。 C:时间复杂度是衡量算法执行所需时间的相对值，与输入规模的增长率相关。 D:时间复杂度是算法执行所需的计算资源（如CPU周期）的总量。
答案:时间复杂度是衡量算法执行所需时间的相对值，与输入规模的增长率相关。
A:n的阶高于log2n的阶 B:log2n2的阶高于log2n3的阶 C:n2/2与307n2同阶 D:2n的阶高于10000n2
答案:log2n2的阶高于log2n3的阶
A:语句频度指的是该语句在一个代码中出现的次数。 B:算法的复杂函数公式为C=F（N,I,A),其中N为问题规模，I为输入，A为算法本身。 C:算法的复杂度就是算法所需的计算机资源，所需的资源越多，则复杂度越高；反之越低。 D:一个算法的执行时间 = 算法中所有语句执行时间的总和
答案:语句频度指的是该语句在一个代码中出现的次数。
A:类语言 B:高级语言 C:自然语言 D:框图
答案:类语言###高级语言###自然语言###框图
A:对 B:错
答案:对
A:对 B:错
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
