卷別資料結構與演算法(A)選擇國立臺灣大學 2022 · 考試 · 第 14 題 考科資料結構(5 points) Consider a red-black tree with nnn internal nodes, where nnn is even. At most how many of them can be a black node with one red child?(A)n/2n/2n/2(B)nnn(C)⌊log2(n+1)⌋−1\lfloor \log_2(n+1) \rfloor - 1⌊log2(n+1)⌋−1(D)⌊log2(n+1)⌋\lfloor \log_2(n+1) \rfloor⌊log2(n+1)⌋(E)none of the other choices標準解析AI 生成顯示標準解析 上一題第 13 題第 15 題下一題