2025年考研计算机专业基础综合数据结构易错题解析专项卷（附代码解析）

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

1.下列哪个不是数据结构的基本特点？

A.模块化

B.逻辑结构

C.数据元素之间的关系

D.操作算法

2.下列哪个数据结构是非线性结构？

A.栈

B.队列

C.树

D.线性表

3.在一个单链表中，删除一个元素的平均时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

4.在一个单链表中，查找一个元素的平均时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(nlogn)

5.下列哪个不是二叉树的基本