算法分析与设计学习通章节答案期末考试题库2023年_第1页
算法分析与设计学习通章节答案期末考试题库2023年_第2页
算法分析与设计学习通章节答案期末考试题库2023年_第3页
算法分析与设计学习通章节答案期末考试题库2023年_第4页
算法分析与设计学习通章节答案期末考试题库2023年_第5页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法分析与设计学习通超星课后章节答案期末考试题库2023年T(n)=T(n/3)+T(2n/3)+n

答案:

O(log3/2n)

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

答案:

对

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

答案:

有限性###确定性###可行性

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

答案:

正确性###可使用性###健壮性

算法由（）要素组成。

答案:

操作###控制结构###数据结构

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

答案:

顺序结构###选择结构###循环结构

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

答案:

自然语言###程序设计语言###伪代码###流程图

算法操作的对象是数据，数据间的（）就是数据的数据结构。

答案:

逻辑关系###存储方式###处理方式

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

答案:

错

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

答案:

对

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

答案:

错

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

答案:

错

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

答案:

对

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

答案:

错

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

答案:

时间复杂度上界

问题的计算时间下界为Ω(f(n))，则计算时间复杂性为O(f(n))的算法是最优算法。

答案:

对

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

答案:

正确性

经过计算得到

答案:

错

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

答案:

健壮性

T(n)=4,当n=1T(n)=T(n-1)+4,其它

答案:

4n

设S是一组n条直线，其中没有两条是平行的，也没有三条在同一点相交。可以用数学归纳法证明S中的直

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论