美团笔试题及答案.docxVIP

美团笔试题及答案

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

一、选择题

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

()只能在栈顶进行插入和删除操作

()可以在栈顶和栈底进行插入操作，但只能在栈顶进行删除操作

()可以在栈顶和栈底进行插入和删除操作

()只能在栈底进行插入和删除操作

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

()O(n)

()O(nlogn)

()O(n^2)

()O(logn)

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v必定是？

()关联的

()邻接的

()树的

()图的

4.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存淘汰算法的是？

()栈

()队列

()哈希表

()双向链表

5.SQL查询中，用于对结果集进行排序的语句是？

()SELECT

()WHERE

()GROUPBY

()ORDERBY

6.下列关于TCP协议的描述，