华为 算法笔试题.docxVIP

华为算法笔试题

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

选择题（4题，每题5分）

1.下列算法中，时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）。

A.归并排序

B.快速排序（平均情况）

C.堆排序

D.冒泡排序

2.关于哈希表，下列说法正确的是（）。

A.哈希冲突的解决方法只有开放地址法

B.负载因子越大，哈希表的查询效率越高

C.哈希表的扩容通常在负载因子超过0.75时触发

D.哈希表的所有操作（插入、删除、查询）时间复杂度均为O(1)

3.在二叉搜索树中，下列操作的时间复杂度平均为O(logn)的是（）。

A.插入节点

B.查找最小值

C.删除节点

D.以上都是

4.下列数据结构中，适合实现LRU缓存的是（）。

A.数组

B.链表

C.哈希表与双向链表结合

D.栈

填空题（3题，每题5分）

1.快速排序的partition函数中，以第一个元素为基准，将数组分为小于基准和大于基准两部分，若基准最终下标为5，则该函数返回值为______。

2.动态规划求解“最长递增子序列”时，定义d