高年级总复习全真拔高期末提升卷.docxVIP

高年级总复习全真拔高期末提升卷

考试时间：_____分钟?总分：_____分?年级/班级：__________

高年级总复习全真拔高期末提升卷

一、选择题

1.下列哪个选项是正确的时间复杂度表示？

A.O(1)

B.O(n^2)

C.O(logn)

D.O(n!)

2.在一个有序数组中查找一个元素，最有效的方法是？

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

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.以下哪个不是图的表示方法？

A.邻接矩阵

B.邻接表

C.边集数组

D.树

7.在数据库中，索引的作用是？

A.加快查询速度

B.减少存储空间

C.提高数据安全性

D.以上都是

8.以下哪个不是常见的数据库模型？

A.关系模型

B.层次模型

C.网状模型

D.对象模型

9.在网络传输中，TCP协议的特点是？

A.无连接

B.可靠传输

C.快速传输

D.以上都是

10.以下哪个不是常见的网络协议？

A.HTTP