研究生考试考研计算机学科专业基础(408)重点难点试题集解析(2026年).docxVIP

2026年研究生考试考研计算机学科专业基础(408)重

点难点试题集解析

一、单项选择题(共52题)

1、下列关于红黑树(Red-BlackTree)的说法，哪项是正确的?

A.根节点必须是红色

B.每个叶子节点(NIL)都必须是黑色

C.任意两个黑色节点之间的最长路径不能超过最短路径的两倍

D.插入新节点时只需要重新着色，不需要旋转

答案：B

解析：

红黑树的性质之一是所有的空子(即NIL指针指向的叶子)必须是黑色，这保证了树的高度最多为2·log?(n+1)，从而保证了搜索、插入、删除的最坏情况都是0(logn)。

·选项A错，根节点必须是黑色。

·选项C错，实际的