2021大厂最新笔试题.docxVIP

2021大厂最新笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是？

A.栈是先进先出（FIFO）的线性结构

B.栈顶元素总是最后被插入的元素

C.栈不允许删除操作

D.栈是一种递归数据结构

2.在未排序的数组`arr`中查找元素`target`，以下哪种方法在最坏情况下比较次数最少？

A.顺序查找

B.二分查找（假设数组已排序）

C.哈希查找（假设哈希表无冲突）

D.斐波那契查找

3.下列关于二叉搜索树的叙述中，错误的是？

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于它的根节点的值

C.左右子树也都是二叉搜索树

D.树中一定存在重复的节点值

4.以下哪个算法通常采用分治策略？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.在多线程环境中，以下哪种机制用于保证多个线程不会同时访问共享资源？

A.信号量（Semaphore）

B.哲学家就餐问题

C.死锁

D.线程池

6.下列关于TCP和UDP协议的描述中，正确的是？

A.TCP