小米校招算法笔试题目.docxVIP

小米校招算法笔试题目

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

一、选择题

1.下列哪个不是大数据的V特征？

A.海量性

B.多样性

C.实时性

D.虚拟性

2.在快速排序算法中，平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列哪种数据结构适合表示树？

A.队列

B.栈

C.哈希表

D.二叉树

4.在SQL查询中，用于选择数据的语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

5.下列哪个不是常见的机器学习算法？

A.决策树

B.神经网络

C.线性回归

D.SQL查询

6.下列哪个不是图的常用表示方法？

A.邻接矩阵

B.邻接表

C.二叉树

D.边列表

7.在动态规划中，下列哪个概念是核心？

A.递归

B.迭代

C.回溯

D.分治

8.下列哪个不是常见的数据库模型？

A.关系模型

B.层次模型

C.网状模型

D.