2025年计算机考研数据结构真题试卷.docxVIP

2025年计算机考研数据结构真题试卷

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

一、选择题（每小题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）。

A.循环队列

B.双向链表

C.二叉树

D.链栈

2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每次从栈S中取出一个元素立即并入队列Q，且5次取出操作依次为Pop(S,x),Pop(S,y),Dequeue(Q,x),Pop(S,z),Dequeue(Q,y)，则y,z的值分别为（）。

A.b,d

B.c,e

C.d,a

D.e,b

3.对于长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）的操作，平均需要移动的元素个数为（）。

A.n

B.n/2

C.i

D.n-i

4.在下列排序算法中，最坏情况下时间复杂度与最好情况下时间复杂度相同的是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.归并排序

5.假定对长度为n的线性表进行折半查找，表中元素已按升序排列，则查找每个元素的平均比较次数为（）。

A.O(n)