美团笔试题答案大全.docxVIP

美团笔试题答案大全

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填在题后的括号内）

1.下列哪个不是C/C++语言的基本数据类型？

A.int

B.float

C.char

D.ArrayList

2.设有数组`intarr[5]={1,2,3,4,5};`，则`arr[2]`的值是？

A.1

B.2

C.3

D.4

3.在Java中，用于封装整型数据的类是？

A.Integer

B.Float

C.Double

D.Long

4.下列关于栈的描述，错误的是？

A.后进先出（LIFO）的数据结构

B.可以使用数组或链表实现

C.遍历栈内部元素需要遍历整个栈

D.常见的操作有push和pop

5.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.下列哪个数据结构适合用来实现LRU（最近最少使用）缓存淘汰算法？

A.队列

B.哈希表

C.双向链表

D.二