GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A22483. $对一个大小为 16（下标 0-15）的数组上构造满线段树，查询区间 [3, 11] 时，最少需要访问多少个初始点（包括路径上的父结点和完全包含在查询区间内的结点）？（）$

单选题较易

知识点

线段树区间查询树形结构

题目描述

对一个大小为 16（下标 0-15）的数组上构造满线段树，查询区间 [3, 11] 时，最少需要访问多少个初始点 （包括路径上的父结点和完全包含在查询区间内的结点）？（ ）

选项（单选）

A

7

B

8

C

9

D

10

上一题下一题