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

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

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

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

1.对于线性表（a1,a2,...,an），采用尾插法建立其链式存储结构时，头指针head应指向（）。

A.a1所在的结点

B.a2所在的结点

C.最后一个结点an

D.NULL

2.若线性表L=(1,2,3,4,5)采用顺序存储结构，将其元素逆置后，元素3所在的存储地址（相对起始地址）是原地址（设每个元素占一个地址单元）。（）

A.不变

B.+2

C.-2

D.+4

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

A.栈是“先进后出”的数据结构

B.栈顶元素是栈中最后被插入的元素

C.栈底元素是栈中最后被删除的元素

D.栈的修改是只在栈底进行的

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

A.插入排序

B.选择排序

C.快速排序

D.堆排序

5.已知一棵二叉树的先根遍历序列为ABDACEG，中根遍历序列为DBEACGF，则其