查找的计算题
来源:互联网 发布:常见毒药 知乎 编辑:程序博客网 时间:2024/04/30 10:30
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
正确的二分查找应该是一次折半后,high=middle-1 或者 low=middle+1;
所以第一次查找时 high=10,low=0; middle= 0+10/2 = 5,即15;
第二次查找时 high=5-1, low =0; middle = 0+(5-1-0)/2 = 2,即8;
第三次查找时 high=4, low = 2+1; middle = 3+(4-3)/2 = 3,即10;
第四次查找时 此时 low=3+1=4,而此时high =4,故查找结束。比较次数为4次,选C
阅读全文
0 0
- 查找的计算题
- 有意思的计算题
- 简单的计算题
- 树的计算题
- [转载]有趣的计算题
- 一道有意思的计算题
- 一道有趣的计算题
- 操作系统的相关计算题
- 一个小的计算题
- 一个简单的计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- 计算题
- c++对象的三种存在形态
- swift 自定义log输出
- C++知识总结(11)
- 多态那些事儿
- 栈和队列(老年修炼手册)
- 查找的计算题
- Android 增量更新技术实现
- Java:身份证号的校验与生成
- C++知识总结(12)
- Ubuntu 16.04安装Eclipse并创建桌面快捷方式
- 基本的二分查找
- Mycat之——按日期(天)分片
- 从策划到运营,做一款地方棋牌要解决哪些问题
- C++知识总结(13)