周测信息技术算法与信息安全加强训练题含解析.docxVIP

周测信息技术算法与信息安全加强训练题含解析

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

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的代表字母填在题后的括号内。每小题2分，共20分）

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

A.确定性：算法的每一步都有确切的含义，无二义性。

B.有穷性：算法必须在执行有限步骤后终止。

C.可行性：算法描述的操作都是可以执行的。

D.复杂性：算法执行所需的时间或空间资源。

2.在线性表中，删除一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列数据结构中，适合表示具有层状关系的数据的是（）。

A.队列

B.栈

C.图

D.树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.衡量算法效率的两个主要指标是（）。

A.稳定性和可读性

B.可移植性和复杂性

C.可维护性和复杂性

D.时间复杂度和空间复杂度

6.将数据元素按关键码值从小