2025年数据结构考研真题题库.docVIP

2025年数据结构考研真题题库

一、单项选择题（每题1分，共30题）

1.在下列数据结构中，适合插入和删除操作的是（）。

A.链表

B.栈

C.队列

D.数组

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

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

B.栈是后进先出（LIFO）的结构

C.栈具有记忆性

D.栈中没有“空栈”的概念

3.在线性表中选择一个元素的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.下列数据结构中，不适合用于实现优先队列的是（）。

A.二叉堆

B.哈希表

C.链表

D.二叉搜索树

5.冒泡排序的平均时间复杂度是（）。

A.O(1)

B.O(lo