大厂笔试题怎么准备.docxVIP

大厂笔试题怎么准备

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

一、选择题

1.下列关于栈的描述，正确的是（）

A.栈是先进先出（FIFO）的数据结构

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

C.栈只能进行插入和删除操作

D.栈既可以进行插入操作，也可以进行删除操作，但插入和删除只能在栈顶进行

2.下列关于队列的描述，正确的是（）

A.队列是先进后出（LIFO）的数据结构

B.队列是后进先出（FIFO）的数据结构

C.队列只能进行插入和删除操作

D.队列既可以进行插入操作，也可以进行删除操作，但插入和删除只能在队尾和队头进行

3.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在下列数据结构中，适合表示树结构的是（）

A.数组

B.队列

C.栈

D.链表

5.下列关于递归的描述，正确的是（）

A.递归是一种编程技巧，它允许函数调用自身

B.递归会导致栈溢出

C.递归只能用于解决循环问题

D.递归是一种高效的编程技巧

6.下列关于二分查找的描述，正确的是（）