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

重难点信息技术算法与物联网加强训练题含解析

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

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

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

A.确定性：算法的每一步都有确切的含义，无歧义。

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

C.可行性：算法的操作必须是能被精确执行的，原则上可由人完成。

D.输入：算法至少有一个或多个输入。

E.输出：算法至少产生一个或多个输出。

2.对于线性表（a,b,c,d,e），执行一次删除操作（删除元素c）和一次插入操作（在元素b之后插入元素f）后，得到的线性表为（）。

A.(a,b,d,e,f)

B.(a,b,c,f,d,e)

C.(a,f,b,c,d,e)

D.(a,b,f,c,d,e)

3.在下列数据结构中，最适合表示一个具有层状关系的集合的是（）。

A.线性表

B.栈

C.队列

D.树

E.图

4.计算下列算法的时间复杂度，表达式为O(n^2)的是（）。

```python

defex