2026 考研 408 计算机统考基础阶段周测卷第 8 套.docx

2026考研408计算机统考基础阶段周测卷第8套

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

一、单项选择题（每题2分，共40分。下列每题选项中，只有一项是最符合题意的。）

1.对于线性表（a1,a2,...,an），下列关于其逻辑结构的叙述中，正确的是

A.数据元素之间只有一对一的逻辑关系

B.数据元素之间只有多对多的逻辑关系

C.数据元素之间不存在逻辑关系

D.数据元素之间可以存在多种逻辑关系

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

A.i

B.n-i

C.i-1

D.n

3.对于栈和队列，下列描述中正确的是

A.栈是先进先出（FIFO）的结构，队列是后进先出（LIFO）的结构

B.队列是先进先出（FIFO）的结构，栈是后进先出（LIFO）的结构

C.栈和队列都是先进先出（FIFO）的结构

D.栈和队列都是后进先出（LIFO）的结构

4.在下列数据结构中，最适合表示稀疏矩阵的是

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.链表

D.树

5.设二叉树的根结点为A，其左子树的根结点为B，右子树的