二轮复习信息技术算法与人工智能加强训练题含解析.docxVIP

二轮复习信息技术算法与人工智能加强训练题含解析

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

一、选择题（每小题2分，共20分。每小题只有一个选项符合题意）

1.下列关于算法的叙述，正确的是（）。

A.算法必须有输入

B.算法必须有输出

C.算法执行的操作必须是有限的

D.算法的步骤必须是可执行的

2.在一个由n个元素组成的线性表中，若采用顺序查找法查找一个不存在的元素，最坏的情况下需要比较的次数是（）。

A.n/2

B.n+1

C.n

D.log?n

3.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

4.下列关于二分查找算法的叙述，正确的是（）。

A.只适用于有序顺序表

B.只适用于有序线性表

C.在查找成功时，一定能够找到中间元素

D.其时间复杂度总比顺序查找低

5.下列数据结构中，适合用来表示非线性关系的是（）。

A.数组

B.线性表

C.栈

D.树

6.计算机执行算法的过程，可以形象地比喻为（）。

A.跑马拉松