- 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)