大厂笔试题难.docxVIP

大厂笔试题难

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

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

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

A.队列是一种先进先出（FIFO）的数据结构

B.栈是一种后进先出（LIFO）的数据结构

C.哈希表的平均查询时间复杂度可以达到O(1)

D.所有数据结构都可以在常数时间内访问其任意元素

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.slice(1,3)`后，`arr`的内容会发生什么变化？

A.变为`[10,20,30]`

B.变为`[20,30]`

C.变为`[10,20,30,40,50]`

D.不变，仍为`[10,20,30,40,50]`

3.在二叉搜索树中，对于任何节点，其左子树中所有节点的值都小于该节点的值，其右子树中所有节点的值都大于该节点的值。下列说法中正确的是？

A.二叉搜索树一定是一棵平衡树

B.查找操作的最坏时间复杂度是O(n)

C.插入和删除操作都不需要旋转操作

D.二叉搜索树的遍历顺序是后序遍历

4.下列关于图的叙述中，正确的是？

A.有向图中的顶点可以有重复的