1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 学术论文
  5. 文学论文

红黑树专项试题及详细答案解析.docx

红黑树专项试题及详细答案解析.docx

    红黑树专项试题及详细答案解析

    适用场景：数据结构课程课后练习、期末复习、算法基础考核

    考试时长：60分钟

    满分：100分

    一、单项选择题（共8题，每题4分，共32分）

    1.以下不属于红黑树核心性质的是（）

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

    B.根节点一定是黑色

    C.所有叶子节点（空节点）均为红色

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

    2.红黑树中，新插入的节点默认颜色为（）

    A.黑色B.红色C.随机D.根据父节点颜色判定

    3.红黑树的最长路径长度不会超过最短路径长度的（）倍

    A.1B.2C.3D.4

    4.当红黑

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >