2026 考研 408 计算机全真模拟卷二.docx

2026考研408计算机全真模拟卷二

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

一、单项选择题（共45小题，每小题2分，共90分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将所选项前的字母填在答题卡相应位置。）

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

A.队列

B.栈

C.链表

D.堆

2.若一棵二叉树的先根遍历序列为ABDCEFG，后根遍历序列为DBEFCGHA，则该二叉树的根结点是（）。

A.A

B.B

C.C

D.G

3.在顺序存储结构中，假设数据元素a[i]的地址为A，每个数据元素占用k个存储单元，则数据元素a[j]的地址为（）。

A.A+j

B.A+j*k

C.A-i+j

D.A-i+j*k

4.下列关于线性链表的叙述中，正确的是（）。

A.链表中的结点在内存中一定连续存储

B.链表中的结点在内存中一定不连续存储

C.链表由结点组成，每个结点包括数据域和指针域（或链域）

D.链表只能进行顺序存储，不能进行随机访问

5.在各种排序算法中，平均情况下速度最快的