软件工程师招聘笔试题目.docxVIP

软件工程师招聘笔试题目

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.哈希表的平均查询时间复杂度低于二分查找

D.树是一种非线性结构，且没有重复的元素

2.若数组`arr`的长度为`n`(n≥1)，则访问`arr[i]`元素的平均时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n!)

4.在下列数据结构中，适合表示元素具有“最新添加的元素最先被移除”特性的结构是（）。

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.二叉搜索树(BinarySearchTree)

5.下列关于算法复杂度的描述中，正确的是（）。

A.算法的空间复杂度与其时间复杂度总是一一对应

B.任何算法的时间复杂