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

大疆算法笔试题型分布

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

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

1.在一个长度为n的无序数组中查找最大元素，最坏情况下的时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构。

B.栈具有push和pop两种基本操作。

C.栈可以基于数组或链表实现。

D.栈存在栈顶和栈底两个主要端点。

3.设有如下二叉树：

```

1

/\

23

/\

45

```

对该二叉树进行后序遍历，访问节点的顺序是？

A.4,5,2,3,1

B.2,4,5,1,3

C.4,2,5,3,1

D.1,2,4,5,3

4.哈希表解决冲突的链地址法中，当哈希函数均匀分布时，查找一个元素的平均时间复杂度约为？

A.O(1)

B.O(logn)

C.O(n)

D.O(1/n)

5.在有