A-Level计算机科学2024-202年模拟试卷：算法竞赛训练与Java并发与多线程

一、选择题（每题2分，共20分）

1.下列哪个不是算法的时间复杂度？

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

2.在Java中，以下哪个关键字表示同步块？

A.synchronized

B.lock

C.mutex

D.semaphore

3.以下哪个是Java中的线程安全集合？

A.ArrayList

B.Vector

C.HashSet

D.LinkedList

4.下列哪个不是Java线程的生命周期状态？

A.New

B.Runnable