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

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

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

一、单项选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题纸上对应题号处。）

1.在顺序存储的线性表中，删除第i个元素（1≤i≤n），需要向前移动的元素个数是（）。

A.i-1

B.i

C.n-i

D.n-i+1

2.对于一棵具有n个结点的二叉树，其深度最多为（）。

A.log2n

B.n

C.2n

D.n!

3.设数组A[1..n,1..m]按行优先顺序存储，若元素A[8,5]的地址为1000，每个元素占用4个存储单元，则元素A[3,4]的地址为（）。

A.1016

B.1020

C.1032

D.1040

4.下面关于B树和B+树的叙述中，正确的是（）。

A.B树和B+树都是外搜索树

B.B树的任何一个结点包含的键值数都小于B+树的对应结点

C.B+树的所有数据键值都存储在叶子结点中，而B树没有此要求

D.B树和B+树都可以用顺序查找的方式查找数据

5.在下列查找方法中，平均查找长度与数据