网易后端笔试题.docxVIP

网易后端笔试题

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

一、选择题

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

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

()B.栈具有插入和删除操作，但只能在一端进行

()C.栈具有插入和删除操作，但可以在两端进行

()D.栈是一种线性表

2.快速排序在最坏情况下的时间复杂度是？

()A.O(nlogn)

()B.O(n^2)

()C.O(logn)

()D.O(n!)

3.在关系型数据库中，保证数据行的唯一性通常通过什么来实现？

()A.主键（PrimaryKey）

()B.外键（ForeignKey）

()C.索引（Index）

()D.唯一约束（UniqueConstraint）

4.下列哪种同步机制用于实现多个线程之间的互斥访问共享资源？

()A.信号量（Semaphore）

()B.事件（Event）

()C.可重入锁（ReentrantLock）

()D.共享内存（SharedMemory）

5.TCP协议与UDP协议的主要区别之一是？