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

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

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

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

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

A.循环队列

B.双向链表

C.完全二叉树

D.有序数组

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

A.DCBA

B.CADB

C.BACD

D.BCAD

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

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

4.一个长度为n的顺序表，其第i个元素（i=1,2,...,n）的存储地址为Loc（i），假设数据元素的大小为d，则第i个元素的前驱元素的存储地址为（）。

A.Loc（i）-1

B.Loc（i）-d

C.Loc（1）+（i-1）*d

D.Loc（i）-n*d

5.在下列关于栈的描述中，正确的是（）。

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