小米校招笔试题3算法方向.docxVIP

小米校招笔试题3算法方向

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

一、选择题

1.下列关于栈的描述，正确的是？

(A)栈是先进后出的数据结构

(B)栈是先进先出的数据结构

(C)栈只能进行插入和删除操作

(D)栈只能进行查找和删除操作

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

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(n^3)

3.下列关于二分查找的描述，正确的是？

(A)二分查找适用于有序数组

(B)二分查找适用于无序数组

(C)二分查找的时间复杂度是O(n)

(D)二分查找的空间复杂度是O(n)

4.下面哪个数据结构适合用来表示图的邻接表？

(A)数组

(B)链表

(C)栈

(D)队列

5.在下列数据结构中，插入和删除操作最方便的是？

(A)数组

(B)链表

(C)栈

(D)队列

6.下列关于递归的描述，正确的是？

(A)递归是一种算法设计技巧

(B)递归会导致栈溢出

(C)递归只能用于解决循环问题

(D)递归的时间复杂度总是比循环高

7.计算下列代码段的时间