2026华为算法笔试题及答案.docVIP

  • 0
  • 0
  • 约2.6千字
  • 约 9页
  • 2026-11-17 发布于广东
  • 举报

2026华为算法笔试题及答案

单项选择题(每题2分,共10题)

1.以下哪种排序算法平均时间复杂度最快?

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.深度优先搜索使用的数据结构是?

A.队列

B.栈

C.堆

D.哈希表

3.二叉搜索树中,查找操作的时间复杂度是?

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.关于贪心算法,以下说法正确的是?

A.一定能得到最优解

B.每次都选择当前最优解

C.只适用于排序问题

D.与动态规划相同

5.下列哪种算法可用于字符串匹配?

A.Dijkstra算法

B.Floyd-Warshall算法

C.KMP算法

D.Prim算法

6.一个栈的输入序列为1,2,3,4,5,不可能的输出序列是?

A.5,4,3,2,1

B.4,5,3,2,1

C.3,4,1,2,5

D.1,2,3,4,5

7.图的广度优先搜索使用的数据结构是?

A.栈

B.队列

C.堆

D.二叉树

8.动态规划算法的核心思想是?

A.分而治之

B.贪心选择

C.重叠子问题和最优子结构

D.随机化

9.计算斐波那契数列时,使用迭代方法的时间复杂度是?

A.O(1)

B.O(n)

C.O(n^2)

D.O(2^n)

10.哈夫曼

文档评论(0)

1亿VIP精品文档

相关文档