大疆招聘 笔试题.docxVIP

大疆招聘笔试题

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

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

1.下列数据结构中，适合用来实现堆栈的是？

A.队列(Queue)

B.链表(LinkedList)

C.树(Tree)

D.数组(Array)

2.快速排序在最坏情况下的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

3.在C/C++中，以下关于指针的描述，错误的是？

A.指针可以指向一个变量的内存地址(Pointercanpointtothememoryaddressofavariable)

B.NULL指针是一个不指向任何内存地址的特殊指针(NULLpointerisaspecialpointerthatdoesnotpointtoanymemoryaddress)

C.在定义指针变量时，必须为其分配内存空间(Memoryspacemustbeallocatedforapointervariablewhenitisdefined)