基本信息
文件名称: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.以下哪个数据