基本信息

---

下载

文档摘要

---

计算机专业专升本2025年专项训练试卷（含答案）

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.队列

B.栈

C.线性表

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

2.在快速排序算法中，通常采用分而治之的策略，其基本思想是将一个无序序列分为（）个较小的子序列。

A.1

B.2

C.3

D.多于3

3.在树形结构中，树的高度是指（）。

A.树中节点的最大度数

B.树中节点