美团算法人才引进备考题库（含答案）.docxVIP

美团算法人才引进备考题库（含答案）

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

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

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

()A.栈是先进先出（FIFO）的数据结构

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

()C.栈的抽象数据类型通常使用数组或链表实现

()D.栈是一种递归数据结构

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

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

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

()A.有向边

()B.无向边

()C.简单边

()D.?环

4.下列数据结构中，最适合表示稀疏矩阵的是？

()A.数组

()B.链表

()C.矩阵

()D.三元组表

5.动态规划算法通常用于解决哪种类型的问题？

()A.贪心问题

()B.分治问题

()C.递归问题

()D