数组面试试题及答案.docxVIP

数组面试试题及答案

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

1.以下哪个不是数组的特性？（）

A.动态可变B.存储相同类型元素C.通过索引访问D.内存连续分配

【答案】A

【解析】数组的大小在创建后通常是固定的，虽然有些语言提供了动态数组，但其本质仍是预分配一块连续内存并在需要时扩展，并非真正的动态可变。

2.在Java中，声明数组`int[]arr=newint[5];`后，`arr[2]`的初始值是（）。

A.0B.5C.nullD.抛出异常

【答案】A

【解析】Java中数组的元素默认初始化为其类型的默认值，基本类型`int`的默认值是0。

3.以下哪个操作的平均时间复杂度是O(1)？（）

A.在数组末尾添加元素B.在数组中间插入元素C.获取数组中第i个元素D.删除数组中的元素

【答案】C

【解析】获取数组中第i个元素只需直接通过索引访问，时间复杂度为O(1)。

4.动态数组（如Java的ArrayList）在扩容时通常会增加多少倍容量？（）

A.1倍B.1.5倍C.2倍D.0.5倍

【答案】C

【解析】常见实现中，动态数组在扩容时会将容量加倍。

5.以下哪个方法用于在数组中查找特定元素的位置？（）

A.`add()`B.`remove()`C.`indexOf()`D.`contains()`

【答案】C

【解析】`indexOf()`方法返回数组中特定元素的位置索引。

6.在P