算法分析与设计学习通超星课后章节答案期末考试题库2023年

算法分析与设计学习通超星课后章节答案期末考试题库2023年经过计算得到

参考答案:

正确

O(1)=O(8)，O(1)和O(8)表示同一个函数时，差别仅在于其中的常数因子。

参考答案:

错误

Θ符号比O符号和Ω符号都精确，f(n)=Θ(g(n)），只要g(n)既是f(n)的上界又是f(n)的下界。

参考答案:

错误

一个算法的时间用O符号表示时，总是采用最有价值的g(n)表示，称之为“紧凑下界”或“紧确下界”。

参考答案:

错误

一个算法的时间用Ω符号表示时，总是采用最有价值的g(n)表示，称之为“紧凑下界”或“紧确下界”。

参考答案:

错误

一切合法的输入数据都能得出满足要求的结果，包括典型的、苛刻的输入数据也能够得出满足要求的结果。这个含义对应算法的（）。

参考答案:

B_正确性

从klnk=Θ(n)能得出k=Θ(n/ln)吗？

参考答案:

错误

如果b>1是一个常数，那么是Θ()

参考答案:

错误

如果一个算法对其每一个输入实例，都能输出正确的结果并停止，则称它是可靠的。

参考答案:

错误

对么？

参考答案:

错误

对算法与数据结构关系的描述，正确包括（）。

参考答案:

A_数据结构是算法设计的基础。C_算法是编程思想，数据结构则是这些思想的逻辑基础D_算法设计就是在选定的存储结构上设计一个满足要求的好算法。

描述算法的形式包括（）。

参考答案:

A_自然语言B_程序设计语言D_伪代码E_流程图

正确吗？

参考答案:

错误

求解递推方程T(n)=2T(n/2)+logn

参考答案:

A_O(n)

算法A的运行时间至少是O()，这种说法没有意义。

参考答案:

错误

算法中的控制结构指的是各操作之间的执行次序。基本控制结构包括（）。

参考答案:

B_顺序结构C_选择结构D_循环结构

算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度（）。实践表明可操作性最好的，且最有实际价值的，是（）。

参考答案:

B_时间复杂度上界

算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度（时间复杂度均值）。实践表明可操作性最好的，且最有实际价值的，是（）。

参考答案:

B_时间复杂度上界

算法分析是分析算法占用计算机资源的情况，即分析算法的时间复杂度。

参考答案:

错误

算法执行时间相关的因素包括（）。

参考答案:

A_问题中数据存储的数据结构B_算法设计的策略C_问题的规模D_实现算法的程序设计语言E_算法采用的数学模型

算法是把人类找到的求解问题的方法，用算法要素过程化、形式化、机械化地表示出来。

参考答案:

错误

算法由（）要素组成。

参考答案:

A_操作B_控制结构C_数据D_数据结构

算法的主要特征包括（）。

参考答案:

A_有限性C_确定性D_可行性

算法要对异常情况进行适当的处理，就是算法的（）。

参考答案:

C_健壮性

算法设计应满足以的目标包括（）。

参考答案:

B_正确性C_可使用性E_健壮性

计算T(n)T(n)=1,

n=0T(n)=2T(n-1)+,

其它

参考答案:

A_

计算T(n)T(n)=1,

n=1T(n)=T(n-1)+n,

其它

参考答案:

B_n(n+1)/2###C_n###D_n(n+1)

计算T(n)T(n)=1,?n=0T(n)=2T(n-1)+,?其它

参考答案:

A_

计算T(n)T(n)=1,?n=1T(n)=T(n-1)+n,?其它

参考答案:

B_n(n+1)/2###C_n###D_n(n+1)

设n为算法中的问题规模，通常用（）渐进符号表示算法的执行时