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

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

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

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

1.下列关于线性表的说法中，正确的是（）。

A.线性表只能进行插入和删除操作

B.线性表可以是空表

C.线性表中的元素必须具有相同的类型

D.线性表只能顺序存储

2.在下列数据结构中，适合用来表示堆栈的是（）。

A.队列

B.链表

C.栈

D.树

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

A.二叉树的度为2

B.二叉树的任意一个结点都有两个子结点

C.二叉树是线性结构

D.二叉树可以是空树

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

A.图一定是连通的

B.图的度是指图中所有结点的度数之和

C.有向图的任意两个结点之间都可能存在路径

D.无向图的任意两个结点之间都存在一条边

6.计算机系统的核心部件是（）。

A.