美团校招算法笔试题库答案.docxVIP

美团校招算法笔试题库答案

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

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

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

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

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

C.遍历一个栈需要知道栈的大小

D.可以直接访问栈底元素

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

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定有直接边相连。这个说法正确吗？

A.正确

B.错误

4.下列数据结构中，最适合用于实现李克特量表（Likertscale）数据统计（如统计“非常同意”、“同意”、“中立”、“不同意”、“非常不同意”的频次）的是？

A.树

B.哈希表

C.队列

D.堆

5.已知一个长度为n的数组，使用归并排序对其进行排序，归并排序的总比较次数大致在哪个数量级？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

6.字符串ABACABA的后缀ACABA的长度是？