基本信息
文件名称:IGCSE计算机科学2024-2025年模拟试卷(数据结构与程序逻辑)——算法竞赛实战指南.docx
文件大小:39.79 KB
总页数:11 页
更新时间:2025-07-02
总字数:约5.15千字
文档摘要

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.以下哪个数据