自考本科计算机科学与技术2025年数据结构模拟试卷（含答案）

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

一、单项选择题（每题2分，共60分。请将正确选项的字母填在括号内）

1.在线性表的三种存储结构（顺序、链接、索引）中，插入和删除操作最方便的是（）。

A.顺序表

B.链接表

C.索引表

2.对于线性表，在末尾插入一个元素的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.栈的修改遵循的原则是（）。

A.先进先出