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

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

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

一、填空题（每题2分，共20分）

1.在算法分析中，时间复杂度通常用______和______来表示。

2.快速排序算法的平均时间复杂度是______。

3.在数据结构中，栈是一种______结构，它遵循______原则。

4.二分查找算法适用于______的数据结构。

5.动态规划算法适用于解决______问题。

6.图的遍历方法主要有______和______。

7.在算法设计中，分治法的基本思想是将问题分解为______个较小的子问题。

8.哈希表的主要冲突解决方法有______和______。

9.在树形结构中，一个节点的子节点个数称为该节点的______。

10.贪心算法的核心思想是在每一步选择中都采取______。

二、判断题（每题2分，共20分）

1.算法的空间复杂度是指算法执行过程中临时占用的存储空间。（）

2.冒泡排序是一种稳定的排序算法。（）

3.在深度优先搜索中，栈是一种常用的数据结构。（）

4.哈希表的平均查找时间复杂度为O(1)。（）

5.动态规划算法适用于解决所有优化问题。（）

6.在二叉树中，每个节点最多有两个子节点。（）

7.快速排序在最坏情况下的时间复杂度为O(n^2)。（）

8.图的广度优先搜索和深度优先搜索的时间复杂度相同。（）