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

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

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

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

2.栈的特点是？

A.先进先出

B.后进先出

C.随机进出

D.只进不出

3.算法的空间复杂度是指？

A.算法执行过程中所需要的存储空间

B.算法程序的长度

C.算法所处理的数据量

D.算法程序中的指令条数

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

A.队列

B.栈

C.链表

D.树

5.一个有向图的邻接矩阵是对称的，则该图是？

A.有向完全图

B.有向树

C.无向图

D.强连通图

6.以下哪种数据结构适合做优先队列？

A.栈

B.队列

C.堆

D.链表

7.二分查找的时间复杂度是？

A.O(n)

B.O(logn)

C.O(n^2)

D.O(1)

8.以下算法中，用于图的最短路径的是？

A.Dijkstra算法

B.Kruskal算法

C.Prim算法

D.拓扑排序

9.哈希表解决冲突的方法不包括？

A.开放定址法

B.链表法

C.二分查找法

D.再哈希法

10.递归算法的基本要素不包括？

A.递归出口

B.递归体

C.循环结构

D.问题规模的缩小