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

小米算法笔试题及答案

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

一、选择题

1.设有一个栈，初始时为空。现依次压入元素A,B,C,D。之后，删除栈中的所有元素，删除顺序可能是：

()A.D,C,B,A

()B.A,B,C,D

()C.B,D,C,A

()D.D,B,C,A

2.在以下数据结构中，适合表示稀疏矩阵的是：

()A.数组

()B.链表

()C.矩阵

()D.十叉树

3.快速排序在最坏情况下的时间复杂度是：

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

4.下列关于二叉搜索树的叙述，正确的是：

()A.左子树上所有节点的值均小于根节点的值

()B.右子树上所有节点的值均大于根节点的值

()C.左右子树都是二叉搜索树

()D.以上都是

5.动态规划通常用于解决哪一类问题？

()A.贪心问题

()B.分治问题

()C.最优化问题

()D.回溯问题

6.在一个