2026年考研复试数据结构临考押题卷（单套）.docxVIP

2026年考研复试数据结构临考押题卷（单套）

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在题后的括号内。）

1.若线性表采用顺序存储结构，删除表中的第i个元素（1≤i≤n），则需要移动表中（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

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

A.栈

B.队列

C.双向链表

D.二叉树

3.设栈S和队列Q的初始状态均为空，依次对栈S和队列Q进行下列操作：a,b,c,d,e,d,c,b,a。则栈S和队列Q中的元素依次为（）。

A.S:a,b,c,d,e;Q:d,c,b,a

B.S:e,d,c,b,a;Q:a,b,c,d,e

C.S:a,b,c,d,e;Q:a,b,c,d,e

D.S:e,d,c,b,a;Q:e,d,c,b,a

4.对长度为n的线性表进行二分查找，在最坏情况下所需的比较次数为（）。

A.log2n

B.