2026年Java算法设计笔试题.docxVIP

PAGE/NUMPAGES

2026年Java算法设计笔试题

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

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

1.对于以下代码段，其时间复杂度是？

```java

intsum=0;

for(inti=n;i0;i/=2){

sum+=i;

}

```

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

2.在Java中，以下哪个集合类允许存储重复元素且元素唯一依赖于元素的哈希码和equals方法？

A.`ArrayList`

B.`LinkedList`

C.`HashSet`

D.`TreeSet`

3.假设有如下类定义：

```java

classA{}

classBextendsA{}

classCextendsB{}

```

以下哪个语句是合法的？

A.`Aa=newB();`

B.`Bb=newA();`

C.`Aa=newC();`

D.`Cc=newA