地平线算法校招笔试题.docxVIP

地平线算法校招笔试题

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

一、选择题

1.下列数据结构中，最适合用来表示先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在一个长度为n的无序列表中查找最大元素的最优时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.快速排序在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下面哪个选项不是二叉搜索树的性质？

A.左子树上所有节点的值均小于它的根节点的值。

B.右子树上所有节点的值均大于它的根节点的值。

C.左右子树也都是二叉搜索树。

D.树中不存在重复的节点，且左右子树的高度差可以任意大。

5.在一个有n个节点的无向图中，如果保证它是连通的，至少需要多少条边？

A.n

B.n-1

C.n+1

D.2n

6.对于一个深度为h（h=2）的二叉树，其最多有多少个节点？

A.2