2025年超星尔雅学习通《数据结构与算法(中文授课)》章节测试题库及答案解析

单位所属部门：________姓名：________考场号：________考生号：________

一、选择题

1.在线性表中，插入一个新元素的时间复杂度通常是（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案：C

解析：在线性表中插入一个新元素，最坏情况下需要移动插入位置之后的所有元素，因此时间复杂度为O(n)。

2.下列数据结构中，适合用于实现快速插入和删除的是（）

A.链表

B.数组

C.栈

D.队列

答案：A

解析：链表通过指针连接元素，插入和删除操作不需要移