大疆竞聘算法笔试题型分布图.docxVIP

  • 1
  • 0
  • 约5.34千字
  • 约 9页
  • 2026-11-12 发布于河南
  • 举报

大疆竞聘算法笔试题型分布图

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

一、编程基础

1.下列关于链表的说法中,正确的是()。

A.链表是一种线性数据结构,元素通过指针相连。

B.链表分为单向链表和双向链表,单向链表只能向前遍历。

C.链表的插入和删除操作需要O(n)的时间复杂度。

D.链表的空间复杂度是O(1)。

2.快速排序的平均时间复杂度是()。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中,适合用于实现堆栈的是()。

A.队列

B.栈

C.链表

D.树

4.在二叉搜索树中,对于任何一个节点,其左子树中的所有节点的值都小于该节点的值,其右子树中的所有节点的值都大于该节点的值,这个说法()。

A.正确

B.错误

5.下列关于图的遍历的说法中,正确的是()。

A.广度优先搜索(BFS)使用栈来存储待访问的节点。

B.深度优先搜索(DFS)使用队列来存储待访问的节点。

C.BFS和DFS都能遍历所有连通图中的节点。

D.BFS的时间复杂度总是低于DFS的时间复杂度。

二、机器学习

6.下列关于

文档评论(0)

1亿VIP精品文档

相关文档