2026年天才基本算法考试题及答案.docVIP

2026年天才基本算法考试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种算法常用于排序？

A.哈希算法

B.冒泡排序算法

C.加密算法

D.搜索算法

答案：B

2.算法的时间复杂度主要衡量的是算法的：

A.执行时间

B.占用空间

C.代码长度

D.输入规模

答案：A

3.二分查找适用于：

A.无序数组

B.有序数组

C.链表

D.图

答案：B

4.以下哪种数据结构适合实现栈？

A.队列

B.链表

C.树

D.图

答案：B

5.快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

6.深度优先搜索（DFS）通常使用的数据结构是：

A.队列

B.栈

C.堆

D.哈希表

答案：B

7.以下哪个不是算法的特性？

A.有穷性

B.确定性

C.可移植性

D.可行性

答案：C

8.哈希表的主要作用是：

A.排序

B.查找

C.遍历

D.存储

答案：B

9.最小生成树算法中，Prim算法是基于：

A.贪心策略

B.动态规划

C.分治策略

D.回溯法

答案：A

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

A.迪杰斯特拉算法

B.冒泡排序算法

C.插入排序算法

D.选择排序算法

答案：A

二、多项选择题（每题2分，共20