2026 考研 408 计算机统考强化阶段半月测卷第 2 套.docx

2026考研408计算机统考强化阶段半月测卷第2套

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

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

1.下列数据结构中，适合用来实现先进后出（LIFO）操作的是

A.队列

B.栈

C.队列和栈

D.树

2.在线性表采用顺序存储结构时，插入和删除元素的主要缺点是

A.需要大量辅助空间

B.元素插入和删除效率低

C.表中元素的物理位置不变

D.逻辑结构复杂

3.在各种查找方法中，平均查找长度与元素个数n无关的是

A.顺序查找

B.二分查找

C.分块查找

D.哈希查找

4.下列关于二叉树的叙述中，正确的是

A.二叉树的度为2

B.二叉树中每个结点都有两个子结点

C.二叉树的任意结点，其左子树和右子树的高度差的绝对值不超过1

D.完全二叉树中，若一个结点没有左子结点，则它一定没有右子结点

5.在树形结构中，一个结点的子结点个数称为该结点的

A.度

B.树高

C.深度

D.层次

6.下列关于图的叙述中