IGCSE计算机科学2024-2025年模拟试卷：数据结构综合题与程序逻辑技巧

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

1.在以下哪种数据结构中，元素的插入和删除操作可以在常数时间内完成？

A.队列

B.栈

C.链表

D.树

2.以下哪个操作是二叉搜索树中查找元素的最坏情况下的时间复杂度？

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(1)

3.以下哪个算法用于在两个有序数组中查找两个数的最小差值？

A.快速排序

B.归并排序

C.选择排序

D.堆排序

4.在以下哪种排序算法中，时间复杂度不受输入数据影响？

A.冒泡排序

B.快速排