秋季信息技术算法与物联网专项练习题含解析.docxVIP

秋季信息技术算法与物联网专项练习题含解析

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

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

1.算法的有穷性是指算法必须在执行有限步骤后终止。

2.下列描述中，不属于算法基本结构的是（）。

A.顺序结构

B.选择结构

C.循环结构

D.并行结构

3.用流程图描述算法时，判断一个条件的流程图符号是（）。

4.下列关于算法复杂度的说法中，正确的是（）。

A.算法复杂度只与时间有关

B.算法复杂度只与空间有关

C.评价一个算法好坏的主要指标是复杂度

D.复杂度越低的算法一定运行越快

5.要在一个有序数组中查找一个特定的元素，最高效的算法通常是（）。

6.对一个包含n个元素的数组进行一次冒泡排序，最坏情况下需要比较的次数是（）。

A.n

B.n+1

C.n(n-1)/2

D.n(n+1)/2

7.在算法设计中，将大问题分解为小问题，然后分别解决，最后合并结果的方法称为（）。

A.分治法

B.回溯法

C.动态规划

D.迭代法

8.下列关于递归的说法中，错误的是