2026 考研 408 计算机统考考前押题密卷第 8 套.docx

2026考研408计算机统考考前押题密卷第8套

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

一、单项选择题（每小题2分，共40分。在每小题的五个选项中，只有一项是符合题目要求的。请将所选项前的字母填在题后的括号内。）

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

A.有序链表

B.顺序栈

C.哈希表

D.顺序表

E.二叉搜索树

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CADB，则其后序遍历序列为（）。

A.DCBA

B.CADB

C.DCAB

D.BCAD

E.BACD

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

E.堆排序

4.已知一个栈的入栈序列为1,2,3,4,5，则出栈序列4,5,1,2,3对应的入栈操作序列为（）。

A.4,5,3,2,1

B.3,2,1,4,5

C.1,2,3,4,5

D.5,4,3,2,1

E.2,3,1,4,5

5.在数据结构中，链式存