单元过关信息技术算法与数据库专项练习题含解析.docxVIP

单元过关信息技术算法与数据库专项练习题含解析

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

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

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

A.算法有零个或多个输入

B.算法有零个或多个输出

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

D.算法的结果对于相同的输入可能不同

2.用流程图描述算法时，表示“开始”或“结束”的符号是（）。

A.矩形

B.菱形

C.圆形

D.椭圆

3.在顺序查找算法中，如果被查找的元素位于序列的末尾，则需要比较（）次才能找到或确定找不到。

A.1

B.n-1

C.n

D.0

4.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

5.算法的时间复杂度通常用大O表示法描述，其中O(1)表示（）。

A.常数时间复杂度

B.线性时间复杂度

C.平方时间复杂度

D.指数时间复杂度

6.在关系数据库中，一个关系（表）可以看作是一个（）。

A.树结构

B.