大疆算法校招真题及答案.docxVIP

大疆算法校招真题及答案.docx

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

一、选择题（每题2分，共20分）

1.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

2.在以下数据结构中，适合用于实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

3.时间复杂度为O(n^2)的算法通常是用于解决（）规模的问题。

A.小

B.中等

C.大

D.任何

4.在二叉搜索树中，一个节点的左子树上所有节点的值均小于该节点的值，这个性质指的是（）。

A.完全性

B.平衡性

C.二叉性

D.搜索性

5.下列关于哈希表的说法中，正确的是（）。

A.哈希表的时间复杂度总是O(1)

B.哈希表的空间复杂度总是O(n)

C.哈希表会发生冲突

D.哈希表只能用于存储整数

6.下列数据结构中，最适合用于实现深度优先搜索（DFS）的是（）。

A.栈

B.队列

C.链表

D.树

7.快速排序的平均时间复杂度是（）。

A.O(n)