2026 考研 408 计算机统考高频考点刷题卷第 5 套.docx

2026考研408计算机统考高频考点刷题卷第5套

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

一、单项选择题（下列每题选项中，只有一项是最符合题目要求的。请将正确选项的字母填在题干后的括号内。每小题2分，共40分。）

1.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

2.若一棵二叉树的前序遍历序列为ABECFGD，中序遍历序列为EBCFADG，则该二叉树的后序遍历序列为（）。

A.EBCFADG

B.FCBGEAD

C.EBCFADG

D.FCBGDEA

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

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有插入和删除操作的操作

D.栈中没有元素时，其长度为-1

4.冒泡排序算法的时间复杂度在最好情况下是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.顺序表

B.链