二分查找法的元素查找次数求解

最新推荐文章于 2024-09-10 12:21:14 发布

hgdwlsh

最新推荐文章于 2024-09-10 12:21:14 发布

阅读量4.7k

点赞数

分类专栏： C++基本知识总结数据结构文章标签：二分查找常见填空题

本文链接：https://blog.csdn.net/hgdwlsh/article/details/21887935

版权

C++基本知识总结数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

//题目如下：

//一个长度为20的有序表，采用二分查找进行查找，共有几个元素查找长度为3？

//可以构造如下二叉树，进行查找，从1到20均为元素下标。
//如图可以看出，查找长度为3的分别为元素2，7，12，18

/*
            10
          /     \
         /       \
        /         \
       /           \
      /             \
     5              15
    /  \          /    \
   /    \        /      \
  2      7     12       18
 / \    / \    / \     /  \
1   3  6   8  11  13  16  19
     \      \      \   \    \
      4      9      14  17   20
*/