IGCSE计算机科学2024-2025年模拟试卷（数据结构与程序逻辑）——算法竞赛实战指南

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

1.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.以下哪个数据结构支持高效的查找、插入和删除操作？

A.链表

B.树

C.数组

D.栈

3.在二叉搜索树中，以下哪个操作的时间复杂度是O(n)？

A.查找

B.插入

C.删除

D.遍历

4.以下哪个算法是用来检测链表中是否存在环的？

A.快慢指针法

B.邻接表法

C.深度优先搜索

D.广度优先搜索

5.以下哪个数据