2025年专升本计算机冲刺押题数据结构含错题（附答案）

考试时间：______分钟总分：______分姓名：______

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.树

2.在线性表顺序存储结构中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈是后进先出（