美团笔试题技术岗.docxVIP

美团笔试题技术岗

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

一、选择题

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

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

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

C.栈的最大容量在创建时确定且不可改变

D.栈是一种链式存储结构，需要额外的指针域来维护元素关系

2.快速排序在平均情况下的时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责将IP数据报封装成帧并在链路层传输的协议是（）

A.IP

B.TCP

C.UDP

D.Ethernet

4.下列关于SQL语句的描述，错误的是（）

A.`SELECT*FROMtableWHEREname=Alice;`可以查询到name字段为Alice的所有记录

B.`INSERTINTOtable(name,age)VALUES(Bob,25);`用于向table表中插入一条新记录

C.`UPDATEtableSETage=30WHEREname=Charlie