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

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

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

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

1.下列关于算法特性的描述，错误的是（）。

A.有穷性：算法必须在执行有限步之后终止。

B.确定性：算法的每一步都有确切的含义，对于相同的输入，执行结果相同。

C.可行性：算法描述的操作都是可以被精确执行的。

D.随机性：算法的执行过程可能存在不可预测的结果。

2.下列数据结构中，适合表示先进先出（FIFO）特性的数据结构是（）。

A.栈（Stack）

B.队列（Queue）

C.树（Tree）

D.图（Graph）

3.判断一个数组是否已排序，最有效的查找方法是（）。

A.顺序查找

B.二分查找

C.插值查找

D.以上都不是，排序判断无需查找方法

4.快速排序算法在最好情况下的时间复杂度是（）。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.在深度优先搜索（DFS）算法中，用于记录已访问节点的数据结构通常是（）。

A.数组