恒生电子算法校招备考题库（含答案）.docxVIP

恒生电子算法校招备考题库（含答案）

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.链表

C.栈

D.二叉树

2.在一个长度为n的数组中，查找最大元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.快速排序算法的平均时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列排序算法中，属于不稳定排序的是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

5.在深度为h的二叉树中，最多有多少个结点？（）

A.2^h

B.2^(h-1)-1

C.2^h-1

D.2^(h+1)-1

6.下列数据结构中，适合用于实现栈的是（）。

A.数组

B.链表

C.队列

D.堆

7.下列数据结构中，适合用于实现队列的是（）。

A.数组

B.链表

C.栈

D.堆

8.在