2025年金华信息奥赛试题及答案.docxVIP

2025年金华信息奥赛试题及答案

题目：金华信息奥赛2025年试题

一、选择题（每题10分，共50分）

1.下列哪个算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

2.在一个有向图中，如果任意两个顶点之间都存在路径，则该图称为（）。

A.连通图

B.强连通图

C.无向图

D.有向图

答案：B

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

A.栈

B.队列

C.链表

D.树

答案：B

4.已知一个长度为n的数组，其元素从小到大有序排列。若要在该数组中查找一个元素，最坏情况下的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

答案：B

5.在下列排序算法中，哪个算法是不稳定的？

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

答案：B

二、填空题（每题10分，共30分）

1.在二叉树中，若一个结点的度为2，则该结点有两个（）。

答案：子结点

2.在计算二分查找的时间复杂度时，递归树的深度为（）。

答案：logn

3.一个具有6个顶点的无向图至少需要（）条边才能保证连通。

答案：5

三、编程题（共20分）

题目：给定一个长度为n的整数数组arr，请编写一个函数，计算并返回数组中所有元