原创力文档2025年大一数据结构期末模拟试卷
考试时间：120分钟?总分：100分?年级/班级：大一数据结构
一、选择题
1.数据结构的基本操作包括插入、删除、查找和排序，以下哪一项不属于基本操作？
?A.插入
?B.删除
?C.查找
?D.图像处理
2.在线性表中，插入一个元素的最坏时间复杂度是？
?A.O(1)
?B.O(logn)
?C.O(n)
?D.O(n^2)
3.下列哪种数据结构是先进先出（FIFO）的？
?A.栈
?B.队列
?C.链表
?D.树
4.循环队列的队头和队尾指针相同，当队列满时，如何判断？
?A.队头指针等于队尾指针
?
文档评论（0）