2026 考研 408 计算机统考基础阶段周测卷第 2 套.docx

2026考研408计算机统考基础阶段周测卷第2套

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

一、单项选择题（下列每题只有一个选项正确，请将正确选项的字母填在题后的括号内。1分/题，共20分）

1.在线性表的三种基本操作（插入、删除、查找）中，对顺序存储结构而言，（）操作效率最高。

A.插入

B.删除

C.查找

D.都一样

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

A.队列

B.线性表

C.栈

D.二叉树

3.一个栈的入栈序列为1,2,3,4,5，则出栈序列4,5,3,1,2的进出栈顺序可能是（）。

A.push(1),push(2),push(3),pop(3),push(4),pop(4),pop(2),pop(1)

B.push(1),push(2),pop(2),push(3),push(4),pop(4),pop(3),pop(1)

C.push(1),pop(1),push(2),push(3),pop(3),push(4),pop(4),pop(2)

D.push(1),push(2),pop(1),pop(2)