小米算法暑期实习备考题库（含答案）.docxVIP

小米算法暑期实习备考题库（含答案）

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

一、选择题

1.在下列数据结构中，哪一种是先进先出（FIFO）的数据结构？

A.栈

B.队列

C.链表

D.树

2.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.在下列算法中，哪一种属于分治算法？

A.冒泡排序

B.二分查找

C.快速排序

D.插入排序

4.下列哪种数据结构适用于实现LRU（最近最少使用）缓存算法？

A.栈

B.队列

C.哈希表

D.双向链表

5.在下列时间复杂度中，哪种表示算法的时间复杂度随着输入规模线性增长？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.下列哪种搜索算法适用于在图中查找最短路径？

A.广度优先搜索

B.深度优先搜索

C.Dijkstra算法

D.A*搜索算法

7.在下列数据结构中，哪一种适用于实现图的邻接表表示？

A.数组

B.链表

C.栈