专题信息技术算法与信息安全专项练习题含解析.docxVIP

专题信息技术算法与信息安全专项练习题含解析

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

一、选择题（每小题只有一个正确选项，请将正确选项字母填在括号内。每小题2分，共30分）

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

A.确定性

B.可行性

C.通用性

D.有穷性

2.用流程图描述算法时，表示输入/输出的符号是（）。

A.矩形（处理）

B.菱形（判断）

C.平行四边形

D.圆形（起止）

3.在线性结构中，删除一个元素后，该元素所在位置及其后续所有元素在逻辑上会（）。

A.消失

B.前移一位

C.后移一位

D.保持不变

4.下列数据结构中，适合实现栈结构的是（）。

A.数组

B.链表

C.树

D.图

5.要在一个长度为n的有序数组中查找一个不存在的元素，二分查找算法的最少比较次数是（）。

A.1

B.log?n

C.n

D.n+1

6.快速排序算法在平均情况下的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

7.冒泡排序算法在