小米算法笔试试题及答案.docxVIP

小米算法笔试试题及答案

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

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

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.堆(Heap)

2.在快速排序算法的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下面哪个不是图的常用表示方法？

A.邻接矩阵(AdjacencyMatrix)

B.邻接表(AdjacencyList)

C.优先队列(PriorityQueue)

D.边列表(EdgeList)

4.字符串hello的长度是5，将其反转后得到的字符串是？

A.olleh

B.hello

C.olleh!

D.!olleh

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

A.贪心问题

B.回溯问题

C.递归问题

D.最优子结构问题

6.在理想情况下，查找有序数组中一个不存在的元素，二分查找算法的比较次数最多是？