2026年数据结构题库及解析.docxVIP

2026年数据结构题库及解析

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

在数据结构中，以下关于线性表基本操作的描述，正确的是？

A.在线性表的顺序存储结构中，插入和删除操作的时间复杂度都是O(1)

B.在线性表的链式存储结构中，访问第i个元素的时间复杂度是O(1)

C.线性表是一种逻辑结构，其存储结构可以是顺序存储，也可以是链式存储

D.线性表的链式存储结构比顺序存储结构更节省存储空间

答案：C

解析：本题考查线性表的基本概念。线性表是一种逻辑结构，其物理实现（存储结构）可以是顺序存储（如数组）或链式存储（如链表），因此选项C正确。选项A错误，在顺序存储中，插入和删除操作平均需要