2025年美国计算机奥林匹克银级模拟试卷：解析算法优化与数据结构技巧

一、选择题

1.以下哪个算法的时间复杂度为O(nlogn)？

A.快速排序

B.插入排序

C.冒泡排序

D.选择排序

2.在二叉搜索树中，以下哪个性质是正确的？

A.所有节点的左子树的值都比该节点值大

B.所有节点的右子树的值都比该节点值小

C.所有节点的左子树和右子树的值都相等

D.所有节点的左子树和右子树的值都比该节点值小

3.以下哪个数据结构可以用来实现队列的操作？

A.栈

B.链表

C.树

D.线性表

4.以下哪个排序算法是不稳定的？

A.冒泡排序

B.快速排序

C.归并排序

D