周测信息技术第9讲专项练习题含解析.docxVIP

周测信息技术第9讲专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共30分。下列每小题只有一个选项是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.算法的基本特征不包括以下哪一项？

A.有穷性

B.确定性

C.可行性

D.重复性

2.用自然语言、流程图或伪代码等方式描述算法思想的过程，称为？

A.算法分析

B.算法设计

C.算法实现

D.算法评估

3.下列关于算法效率的说法，错误的是？

A.效率高的算法通常执行时间短

B.效率高的算法通常占用内存空间少

C.算法效率只与算法设计有关，与实现语言无关

D.衡量算法效率的指标主要有时间复杂度和空间复杂度

4.在算法设计中，“分治法”的核心思想是？

A.将问题分解为多个子问题，分别解决

B.将所有问题集中起来，统一解决

C.依次解决每个子问题，再合并结果

D.跳过部分问题，只解决核心问题

5.若一个算法的时间复杂度分别为T(n)=5n2+3n+10和T(n)=2n3+n，则哪个算法的执行时间随数据规模n的增大而增长更快？

A.T(n