美团网上笔试题.docxVIP

美团网上笔试题

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

一、选择题（每题2分，共20分）

1.下列哪个数据结构是先进先出（FIFO）的？A.栈B.队列C.哈希表D.树

2.快速排序的平均时间复杂度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)

3.在一个长度为n的无序数组中，使用二分查找最多需要比较多少次？A.nB.lognC.nlognD.n^2

4.字符串abcde的反转结果是？A.edcbaB.abcedC.cdeabD.abcde

5.堆是一种什么结构？A.线性结构B.树形结构C.图结构D.网状结构

6.下面哪个不是Java中的基本数据类型？A.intB.StringC.doubleD.boolean

7.对于链表L1=1-2-3和L2=4-5-6，将L2接在L1后面得到的链表是？A.1-2-3-4-5-6B.4-5-6-1-2-3C.1-2-3-6-5-4D.6-5-4-3-2-1

8.访问数组A[5][5]的第8个元素（通常从