1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. PHP资料

PHP数据结构面试题及答案：线段树应用场景.doc

PHP数据结构面试题及答案：线段树应用场景.doc

    PHP数据结构面试题及答案：线段树应用场景

    1.以下哪种场景适合使用线段树？（10分）

    A.频繁查询区间和

    B.频繁插入单个元素

    C.频繁删除单个元素

    D.以上都不适合

    2.线段树常用于解决以下哪种类型的问题？（10分）

    A.排序问题

    B.查找问题

    C.区间问题

    D.图论问题

    3.对于统计数组中某个区间内元素的个数，线段树是否适用？（10分）

    A.是

    B.否

    4.已知有一个数组，需要快速计算出任意区间内的最大值，线段树能否高效解决？（10分）

    A.能

    B.不能

    5.线段树在处理区间更新操作时，以下哪种说法是正确的？（10分）

    A.直接在每个节点上进行更新

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >