2025年计算机考研数据结构模拟测试.docxVIP

2025年计算机考研数据结构模拟测试

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

一、单项选择题（共15小题，每小题2分，共30分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题纸对应位置。）

1.在线性表（a1,a2,...,an）中，删除ai的操作（假设所有下标从1开始且连续），需要移动的元素个数是（）。

A.n

B.n-1

C.n-i

D.i-1

2.若栈的初始状态为空，元素a,b,c,d,e依次入栈，下列哪个序列是不可能在出栈后得到的？（）

A.e,d,c,b,a

B.d,e,c,b,a

C.e,a,b,c,d

D.a,b,c,d,e

3.下列关于队列的叙述中，正确的是（）。

A.队列是先进先出（FIFO）的线性表

B.队列是后进先出（LIFO）的线性表

C.队列不允许在其中间进行插入和删除操作

D.队列的删除和插入操作可以在表尾进行

4.一个长度为n的非空线性表，采用顺序存储结构，删除表中最接近表尾的元素的平均时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n/2)