高频精选：小米算法笔试题及答案.docVIP

高频精选：小米算法笔试题及答案

本文档通过对本行业近年真实笔试真题系统梳理，精选汇总高频出现的核心笔试题，附详细解析与标准答案，覆盖笔试全考点重难点，助您高效刷题、精准提分，顺利通过笔试考核。

一、单项选择题（每题1分，共20题）

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.一个栈的初始状态为空。现将元素1、2、3、4、5依次入栈，然后依次出栈，则出栈顺序为？

A.54321

B.12345

C.23451

D.34512

3.以下数据结构中，不属于线性结构的是？

A.队列

B.树

C.栈

D.链表

4.二分查找要求被查找的数组？

A.无序

B.部分有序

C.递增

D.有序

5.以下哪种算法用于图的最短路径求解？

A.普里姆算法

B.克鲁斯卡尔算法

C.迪杰斯特拉算法

D.拓扑排序算法

6.哈希表的主要作用是？

A.排序

B.查找

C.存储

D.遍历

7.递归函数的终止条件是？

A.函数返回值

B.递归调用

C.边界条件

D.循环结束

8.以下哪种算法的空间复杂度为O(1)？

A.归并排序

B.快速排序

C.冒泡排序

D.堆排序

9.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍