- 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)