2026高通算法笔试题目及答案.docVIP

2026高通算法笔试题目及答案

单项选择题（每题2分，共10题）

1.以下哪种排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.一个栈的初始状态为空，现将元素1、2、3、4、5依次入栈，然后依次出栈，则出栈顺序为？

A.12345

B.54321

C.23451

D.34512

3.深度优先搜索使用的数据结构是？

A.队列

B.栈

C.堆

D.哈希表

4.以下哪个不是图的遍历算法？

A.广度优先搜索

B.深度优先搜索

C.迪杰斯特拉算法

D.拓扑排序

5.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BACD，则后序遍历序列为？

A.BADC

B.BDCA

C.CDBA

D.DCBA

6.对于一个有n个元素的数组，二分查找的时间复杂度是？

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

7.以下哪种数据结构适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

8.以下哪个算法用于解决最短路径问题？

A.克鲁斯卡尔算法

B.普里姆算法

C.迪杰斯特拉算法

D.拓扑排序算法

9.一个完全二叉树有100个节点，其叶子节点数为？

A.49

B.50

C.51

D.52

10