2026年福建信息竞赛试题及答案.docVIP

2026年福建信息竞赛试题及答案

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

1.以下哪种数据结构适合用于实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

2.算法的时间复杂度主要衡量的是（）。

A.算法执行的时间

B.算法执行所需要的存储空间

C.算法的难易程度

D.算法的可读性

3.以下排序算法中，平均时间复杂度为$O(nlogn)$的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为（）。

A.BCA

B.CBA

C.CAB

D.BAC

5.以下哪种搜索算法是广度优先搜索的应用？（）

A.Dijkstra算法

B.A算法

C.迷宫最短路径搜索

D.深度优先搜索

6.一个具有n个顶点的无向完全图的边数为（）。

A.n(n-1)

B.n(n-1)/2

C.n(n+1)

D.n(n+1)/2

7.以下哪个是哈希表解决冲突的方法？（）

A.二分查找

B.线性探测法

C.归并排序

D.递归

8.以下哪种数据结构可以用于实现图的邻接表？（）

A.数组

B.栈

C.队列

D.链表

9.以下关于递归算法的说法，错误的是（）。

A.递归算法通常有一个递归终止条件