大疆算法社招模拟卷.docxVIP

大疆算法社招模拟卷

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

一、选择题

1.下列关于栈的数据结构的描述，正确的是（）。

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

B.栈只允许在栈顶进行插入和删除操作

C.栈具有记忆性

D.栈是一种线性结构，其逻辑结构类似于队列

2.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在以下数据结构中，适合表示元素之间具有多对多关系的是（）。

A.栈

B.队列

C.树

D.图

4.冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下列关于递归的说法，错误的是（）。

A.递归函数必须包含递归调用语句

B.递归函数必须有终止条件

C.递归是一种常用的算法设计技巧

D.递归函数会占用更多的内存空间（相对于迭代）

6.在一棵二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。这个性质描述的是（