2026 考研 408 计算机全真模拟 8 套卷第四套.docx

2026考研408计算机全真模拟8套卷第四套

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

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

1.算法的时间复杂度一般表示为T(n)，其中n通常代表的是（）。

A.算法执行的语句总数

B.算法处理数据的规模

C.算法所需的存储空间大小

D.算法执行所需的时间

2.下列数据结构中，适合表示一个具有层状关系的数据集合的是（）。

A.队列(Queue)

B.栈(Stack)

C.有向图(DirectedGraph)

D.树(Tree)

3.在线性表L=(a1,a2,...,an)中，删除ai元素（1≤i≤n）的操作，需要移动的元素个数最少的情况是（）。

A.删除a1

B.删除an

C.删除ai，其中1in

D.上述情况移动元素个数均相同

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

A.栈是先进先出(FIFO)的数据结构

B.栈是后进先出(LIFO)的数据结构

C.栈具有插入