大疆算法笔试题库软件.docxVIP

  • 0
  • 0
  • 约8.18千字
  • 约 13页
  • 2026-11-23 发布于河南
  • 举报

大疆算法笔试题库软件

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

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

1.在长度为n的有序数组中查找一个不存在的元素,使用二分查找算法,其最坏情况下的时间复杂度是?

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.下列哪个数据结构适合实现栈(Last-In-First-Out,LIFO)?

A.队列(Queue)

B.链表(LinkedList)

C.堆(Heap)

D.哈希表(HashTable)

3.设有如下二叉树:

```

1

/\

23

/\

45

```

对该二叉树进行后序遍历(Post-orderTraversal)的顺序是?

A.4,5,2,3,1

B.1,2,4,5,3

C.4,5,2,1,3

D.2,4,5,3,1

4.在图中,从顶点s到顶点t的最短路径问题,通常使用哪种算法?

A.Dijkstra算法

B.Floyd

文档评论(0)

1亿VIP精品文档

相关文档