阿里笔试题编程.docxVIP

阿里笔试题编程

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

1.以下关于HashMap扩容机制的描述，正确的是（）

A.HashMap默认容量为32，扩容因子为0.75

B.扩容时，容量直接翻倍，旧元素直接复制到新数组

C.扩容因子threshold=容量×扩容因子，当元素数量超过threshold时触发扩容

D.扩容后，旧元素的位置根据新哈希值重新计算，但链表结构保持不变

2.下列排序算法中，时间复杂度为O(nlogn)且稳定的是（）

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

3.在Python中，执行以下代码后，list1的值为（）

```python

list1=[1,2,3]

list2=list1

list2.append(4)

```

A.[1,2,3]

B.[1,2,3,4]

C.[1,2,3,4,4]

D.报错

4.对于递归算法的时间复杂度分析，下列说法正确的是（）

A.递归深度等于输入规模n

B.递归时间复杂度仅取决于递归调用次数

C.递归算法的时间复杂度通常为O(n2)

D.递归终止条件不影响时间复杂度

5.二叉树的遍历方法