2026年怎么做烧脑题目及答案.docxVIP

2026年怎么做烧脑题目及答案

姓名：_____?准考证号：_____?得分：__________

一、选择题(每题2分，总共10题)

1.下列哪个选项是正确的排序方法？

A.选择排序

B.冒泡排序

C.快速排序

D.以上都是

2.在计算机科学中，BigO表示的是什么？

A.算法的最坏情况时间复杂度

B.算法的最好情况时间复杂度

C.算法的平均情况时间复杂度

D.算法的空间复杂度

3.以下哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

4.在二叉搜索树中，如果一个节点的左子节点比它大，右子节点比它小，那么这个节点是：

A.根节点

B.叶节点

C.内节点

D.无法确定

5.以下哪个算法是用来找到无向图中所有顶点对的最短路径？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.以上都是

6.在动态规划中，哪个概念是用来解决子问题的？

A.状态转移方程

B.最优子结构

C.重叠子问题

D.以上都是

7.以下哪个数据结构是用于实现图的？

A.数组

B.链表

C.邻接矩阵

D.以上都是

8.在算法分析中，时间复杂度指的是什么？

A.算法执行所需的时间

B.算法执行所需的步骤数

C.算法执行所需的内存空间

D.算法执行所需