2026 考研 408 计算机暑假作业配套测试卷.docx

2026考研408计算机暑假作业配套测试卷

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

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

1.对于线性表（a1,a2,...,an），其中1≤i≤n，将数据元素a1与a2互换，a2与a3互换，...，ai-1与ai互换的操作称为（）。

A.逆置

B.对换

C.翻转

D.移位

2.在下列数据结构中，适合于频繁插入和删除操作的是（）。

A.顺序表

B.堆栈

C.队列

D.链表

3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若元素依次离开栈S和队列Q，则离开栈S和队列Q的元素序列分别为（）。

A.e,d,c,b,a和a,b,c,d,e

B.a,b,c,d,e和a,b,c,d,e

C.e,d,c,b,a和e,d,c,b,a

D.a,b,c,d,e和e,d,c,b,a

4.在顺序存