大厂笔试题技巧.docxVIP

大厂笔试题技巧

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

一、选择题

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

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

B.栈顶元素总是被删除

C.栈不允许进行插入和删除操作

D.栈中元素个数必须为正整数

2.在顺序存储的链表中，要删除给定元素值为x的节点，假设存在该节点且不为头节点，正确的操作是（）。

A.直接将前一个节点的指针指向当前节点的下一个节点

B.先找到头节点，然后逐个遍历查找并删除

C.必须释放该节点的内存空间

D.删除操作会改变链表的总长度

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

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.下列数据结构中，适合用来实现优先队列的是（）。

A.数组

B.线性链表

C.二叉搜索树

D.堆（Heap）

5.操作系统中的“死锁”是指（）。

A.系统资源被某个进程永久占用

B.系统中出现了调度阻塞，但资源并未真正被占用

C.多个进程因争夺资源而无限期地相互等待对方持有的资源，导致无法向前推进

D.进