历届蓝桥杯试题及答案.docxVIP

历届蓝桥杯试题及答案

选择题（20分）

1.在蓝桥杯比赛中，以下哪种排序算法的时间复杂度在最坏情况下为O(n2)？（4分）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2.关于二叉树的遍历方式，下列说法正确的是（4分）

A.前序遍历是按照根-左-右的顺序

B.中序遍历是按照左-根-右的顺序

C.后序遍历是按照左-右-根的顺序

D.以上说法都正确

3.在蓝桥杯比赛中，动态规划问题的最优子结构性质是指（4分）

A.问题的最优解包含子问题的最优解

B.问题的最优解不包含子问题的最优解

C.问题可以分解为若干个相似的子问题

D.子问题之间相互独立

4.以下关于图论算法的说法，错误的是（4分）

A.Dijkstra算法可以处理带负权边的图

B.Bellman-Ford算法可以处理带负权边的图

C.Floyd-Warshall算法可以计算所有顶点对之间的最短路径

D.Prim算法用于求最小生成树

5.在蓝桥杯比赛中，以下哪种数据结构最适合实现LRU缓存？（4分）

A.数组

B.链表

C.哈希表

D.哈希表与双向链表的组合

填空题（20分）

1.在蓝桥杯比赛中，快速排序的平均时间复杂度为____，最坏时间复杂度为____。（4分）