2025年美国计算机奥林匹克银级模拟试卷——数据结构与算法优化专项训练

一、选择题

要求：从每题的四个选项中选择一个最符合题意的答案。

1.下列关于线性表的说法中，正确的是（）。

A.线性表中的元素可以是任意类型的数据

B.线性表中的元素必须都是同一类型的数据

C.线性表中的元素可以任意删除

D.线性表中的元素可以任意插入

2.在以下数据结构中，时间复杂度为O(1)的操作是（）。

A.链表

B.栈

C.队列

D.二叉树

3.以下关于栈的说法中，错误的是（）。

A.栈是一种后进先出（LIFO）的数据结构

B.栈是一种先进先出（FIFO）的数据结构

C.栈的