美团技术笔试题目.docxVIP

美团技术笔试题目

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

一、选择题

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

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

B.栈只允许在栈顶进行插入和删除操作

C.栈具有记忆性

D.栈的遍历顺序是从栈底到栈顶

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

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.下列关于SQL语句的描述，正确的是（）。

A.`SELECT*FROMtableWHEREcolumnIN(1,2,3)`与`SELECT*FROMtableWHEREcolumn=1ORcolumn=2ORcolumn=3`功能完全不同

B.使用`CREATEINDEX`语句可以创建数据库表的主键

C.`JOIN`操作只能连接两个表

D.子查询可以嵌套在`SELECT`,`FROM`,`WHERE