随堂信息技术算法与数据库专项练习题含解析.docxVIP

随堂信息技术算法与数据库专项练习题含解析

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题卡相应位置上。）

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

A.算法必须有输入

B.算法必须有输出

C.算法执行的操作数量是无限的

D.算法不需要考虑执行效率

2.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.链表

3.执行一次插入排序后，下列关于序列状态的说法，正确的是（）。

A.至少有一个元素移到了比原来更靠后的位置

B.至少有一个元素移到了比原来更靠前的位置

C.所有元素都保持原来的相对位置

D.排序完成，序列完全有序

4.在顺序查找算法中，如果被查找的元素位于序列的末尾，则算法的比较次数最少为（）。

A.1

B.2

C.n-1

D.n

5.在二分查找算法中，要求待查找序列必须满足的条件是（）。

A.无序

B.递减

C.有序

D.递增

6.下列关于数据库的叙述中，错误的是（）。