2026 考研 408 计算机统考冲刺阶段模考卷第 7 套.docx

2026考研408计算机统考冲刺阶段模考卷第7套

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n）的操作，需要先移动多少个元素？

A.i

B.n-i

C.i-1

D.n-i+1

2.下列关于栈的叙述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作的操作对象是同一端

C.栈的修改是按元素顺序进行的

D.栈具有“后进先出”（LIFO）的特征

3.在下列数据结构中，适合用来表示稀疏矩阵的是？

A.顺序表

B.线性链表

C.二维数组

D.稀疏矩阵压缩存储（如三元组表）

4.已知一棵二叉树的先根遍历序列为ABCD，中根遍历序列为BADC，则其后根遍历序列为？

A.CBAD

B.DCBA

C.BCAD

D.ADCB

5.在下列排序算法中，worst-case时间复杂度总为O(n^2)的是？

A.快速排序

B.归并排序

C.