基本信息

---

下载

文档摘要

---

2025年计算机理论知识竞赛题附答案

一、单项选择题（每题2分，共30分）

1.以下关于红黑树的描述中，错误的是：

A.每个节点要么是红色，要么是黑色

B.根节点和叶子节点（NIL）必须是黑色

C.红色节点的子节点可以是红色

D.从任一节点到其每个叶子的所有路径包含相同数量的黑色节点

答案：C

解析：红黑树的性质规定，红色节点的两个子节点必须是黑色（避免连续红节点），因此C错误。其他选项均符合红黑树的基本性质。

2.某操作系统采用可变分区存储管理，当前内存分配情况（地址从0开始）为：0-100KB已分配，100-200KB空闲，200-400KB已分配，400-500KB空闲。