小米算法笔试题.docxVIP

小米算法笔试题

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

一、选择题

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

()A.数组

()B.链表

()C.矩阵

()D.十叉树

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

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

3.在下列排序算法中，不稳定排序是？

()A.冒泡排序

()B.插入排序

()C.快速排序

()D.归并排序

4.下面关于递归的说法错误的是？

()A.递归函数必须有一个明确的终止条件

()B.递归函数必须包含递归调用自身

()C.递归函数必须有返回值

()D.递归函数可以提高程序的执行效率

5.在深度优先搜索（DFS）中，用来存储已访问节点的数据结构通常是？

()A.数组

()B.队列

()C.栈

()D.哈希表

6.在广度优先搜索（BFS）中，用来存储待访问节点的数据结构通常是？

()A.数组

()B.队列

()C.