期中信息技术算法与物联网加强训练题含解析.docxVIP

期中信息技术算法与物联网加强训练题含解析

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

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

1.下列哪个选项不属于算法的基本特性？（）

A.有穷性

B.确定性

C.可行性

D.可移植性

2.评价一个算法好坏的指标不包括？（）

A.正确性

B.可读性

C.健壮性

D.美观性

3.在下列数据结构中，最适合进行插入和删除操作的是？（）

A.数组

B.链表

C.栈

D.树

4.时间复杂度为O(n^2)的算法，通常适用于处理的数据规模是？（）

A.很小

B.较小

C.中等

D.很大

5.下列哪种排序算法是稳定的排序算法？（）

A.快速排序

B.堆排序

C.冒泡排序

D.插入排序

6.顺序查找算法的时间复杂度是？（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

7.在物联网体系架构中，负责采集物理世界信息的是？（）

A.网络层