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

专题信息技术算法与人工智能加强训练题含解析

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

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

A.算法有穷性要求算法必须在执行有限步骤后终止

B.算法确定性要求算法在每一步操作时都有唯一确定的动作

C.算法可行性要求算法的每一步都能被精确地执行

D.算法复杂性是衡量算法优劣的唯一标准

2.用不同的方法求解同一个问题，得到的算法（）。

A.只能有一个

B.可能不止一个，但效率必然不同

C.可能不止一个，且效率可能相同也可能不同

D.效率总是不同的

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

A.循环队列

B.链表

C.数组

D.堆栈

4.在具有n个元素的有序序列中，利用二分查找法查找一个元素，最多需要比较的次数是（）。

A.n

B.log?n

C.n/2

D.n2

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

A.插入排序

B.冒泡排序

C.快速排序

D.