项目一 任务三 算法的分析和评价（练习）-《算法与程序设计-C#》（河北科学技术出版社）同步精品课堂

1.3：算法的分析和评价 一、单项选择： 1．下列关于算法的时间复杂度描述正确的是（ ） A．一个算法的时间复杂度是执行算法所用的时间 B．一个算法的时间复杂度不会随输入内容的增长而变化 C．当输入的数据数值增加时，这个算法的时间复杂度也会增加 D．两个算法程序中，解决同一问题所需时间较短的程序算法的时间复杂度较低 【答案】B 【解析】一个算法的时间复杂度是衡量算法执行时间随输入规模增长而变化的度量，所以A选项错误；由于算法的时间复杂度相当于一个函数，不会随输入的值变化而改变，所以B正确，C错误；不能通过比较时间来比较算法的时间复杂度，所以D选项错误。 2．与算法执行时间无关的是（ ） A．问腿中数据存储的数据结构 B．算法设计的策略 C．执行算法的次数 D．计算机运算的速度 【答案】C 【解析】算法的执行时间与问题中数据存储的存储结构、算法采用的数据模型、算法设计的策略、问题的规模、实现算法的程序语言、编译出算法的质量、计算机的执行速度有关 3．表示平方时间复杂度的符号是（ ） A．O（n） B．O（log n） C．O（n^2） D．O（2^ n） 【答案】C 4．嵌套循环的冒泡排序算法是时间复杂度一般为（ ） A．线性时间复杂度 B．对数时间复杂度 C．平方时间复杂度 D．指数时间复杂度 【答案】C 5．算法的空间复杂度不包括（ ） A．存储算法本身所占用的存储空间 B．算法的输入输出数据所占用的存储空间 C．执行算法的物体占据的物理空间 D．算法在运行过程中临时占用的存储空间 【答案】C 【解析】算法的空间复杂度主要表达为三个方面：存储算法本身所占用的存储空间、算法的输入输出数据所占用的存储空间、算法在运行过程中临时占用的存储空间 6．如何更好的设计一个算法？（ ）。 A．优先考虑算法的时间复杂度 B．优先考虑算法的空间复杂度 C．要综合考虑算法的时间复杂度和空间复杂度 D．无需考虑算法的时间复杂度和空间复杂度 【答案】C 二、判断题 1．算法的时间复杂度是衡量算法执行时间的度量（ ） 【答案】错 【解析】时间复杂度是衡量算法执行时间随输入规模增长而变化的度量。 2．执行一个常数复杂度的算法不一定比执行一个平方时间复杂度的算法时间短（ ） 【答案】对 【解析】时间复杂度并不是一个具体的时间，而是一个函数 3．两个空间复杂度的相同的算法的程序所占据的存储空间一定相同（ ） 【答案】错 【解析】空间复杂度受到三个方面的影响 三、简答题 1．简述评价一个算法可以通过哪些维度？ 【答案】综合考虑算法的时间复杂度和空间复杂度 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 1.3：算法的分析和评价 一、单项选择： 1．下列关于算法的时间复杂度描述正确的是（ ） A．一个算法的时间复杂度是执行算法所用的时间 B．一个算法的时间复杂度不会随输入内容的增长而变化 C．当输入的数据数值增加时，这个算法的时间复杂度也会增加 D．两个算法程序中，解决同一问题所需时间较短的程序算法的时间复杂度较低 2．与算法执行时间无关的是（ ） A．问腿中数据存储的数据结构 B．算法设计的策略 C．执行算法的次数 D．计算机运算的速度 3．表示平方时间复杂度的符号是（ ） A．O（n） B．O（log n） C．O（n^2） D．O（2^ n） 4．嵌套循环的冒泡排序算法是时间复杂度一般为（ ） A．线性时间复杂度 B．对数时间复杂度 C．平方时间复杂度 D．指数时间复杂度 5．算法的空间复杂度不包括（ ） A．存储算法本身所占用的存储空间 B．算法的输入输出数据所占用的存储空间 C．执行算法的物体占据的物理空间 D．算法在运行过程中临时占用的存储空间 6．如何更好的设计一个算法？（ ）。 A．优先考虑算法的时间复杂度 B．优先考虑算法的空间复杂度 C．要综合考虑算法的时间复杂度和空间复杂度 D．无需考虑算法的时间复杂度和空间复杂度 二、判断题 1．算法的时间复杂度是衡量算法执行时间的度量（ ） 2．执行一个常数复杂度的算法不一定比执行一个平方时间复杂度的算法时间短（ ） 3．两个空间复杂度的相同的算法的程序所占据的存储空间一定相同（ ） 三、简答题 1．简述评价一个算法可以通过哪些维度？ 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$