华为 算法 笔试题.docxVIP

华为算法笔试题

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

一、选择题

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

A.数组

B.队列

C.栈

D.树

2.在以下时间复杂度中，效率最低的是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下列关于二分查找的描述中，正确的是（）。

A.必须对有序数组进行查找

B.查找过程中不需要移动元素

C.最坏情况下的时间复杂度是O(n)

D.只适用于链表

5.动态规划适用于解决（）问题。

A.贪心算法问题

B.分治算法问题

C.最优化问题

D.查找问题

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

A.数组

B.链表

C.队列

D.树

7.在以下排序算法中，不稳定排序是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

8.下列关于递归的描