攻克大厂笔试题及答案.docxVIP

攻克大厂笔试题及答案

一、选择题（20分）

1.在数据结构中，以下哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

答案：【C】

解析：树是一种非线性数据结构，它具有层次关系，而栈、队列和数组都是线性数据结构。非线性数据结构是指元素之间存在一对多或多对多的关系，而线性数据结构中元素之间是一对一的关系。树形结构中的每个节点可以有多个子节点，体现了非线性特性。

2.以下关于时间复杂度的描述，正确的是：

A.O(1)O(logn)O(n)O(nlogn)O(n2)

B.O(1)O(logn)O(n)O(nlogn)O(n2)

C.O(n2)O(nlogn)O(n)O(logn)O(1)

D.时间复杂度的大小关系取决于具体问题

答案：【B】

解析：算法的时间复杂度表示随着输入规模增长，算法执行时间的增长率。O(1)表示常数时间，不随输入规模变化；O(logn)表示对数时间；O(n)表示线性时间；O(nlogn)表示线性对数时间；O(n2)表示平方时间。随着n增大，这些函数的增长速度依次递增，因此O(1)O(logn)O(n)O(nlogn)O(n2)是正确的描