大疆算法笔试考试题.docxVIP

大疆算法笔试考试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.在一个长度为n的有序数组中查找一个元素x，以下哪种方法在平均情况下时间复杂度最低？

A.顺序查找

B.二分查找

C.哈希查找（假设哈希表无冲突）

D.插值查找

2.下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈

B.队列

C.堆

D.链表（单向或双向均可）

3.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.已知一个无向图的边集为{(A,B),(A,C),(B,C),(B,D),(C,D)},请问该图是否为树？

A.是

B.否

C.无法确定

D.只在边数少于顶点数时是

5.在机器学习中，过拟合现象指的是？

A.模型在训练数据上表现很好，但在测试数据上表现差

B.模型在训练数据上表现差，但在测试数据上表现好

C.模型对训练数据的噪声也进行了学习

D.模型参数过多，计算复杂度过高

6.决