大厂笔试题讲解.docxVIP

大厂笔试题讲解

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

一、选择题

1.下列关于数组的特点描述，正确的是（）。

A.数组可以动态增长其大小

B.数组中的元素可以是不同类型

C.数组通过索引访问元素，时间复杂度为O(1)

D.数组是一种链式存储结构

2.在一个循环队列中，假设头指针为front，尾指针为rear，队列为空的条件是（）。

A.front==rear

B.front==(rear+1)%n（n为队列大小）

C.rear==(front-1)%n（n为队列大小）

D.frontrear

3.快速排序在最好情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.下面关于递归的说法，错误的是（）。

A.递归函数必须有一个明确的递归出口

B.递归函数通常需要比迭代函数使用更多的栈空间

C.递归调用可以简化复杂问题的解决

D.递归函数执行效率一定高于迭代函数

5.在Java中，关于`equals()`和`==`的说法，正确的是（）。