二分查找
来源:互联网 发布:windows10切换苹果mac 编辑:程序博客网 时间:2024/06/05 13:22
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
A. log2n+1 B. log2n-1 C. log2n D.log2(n+1)
5.设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。
A.25 B. 10 C.7 D. 1
先求log2n向下取整,在加1
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 软件开发报价的计算方法(熟记于心)
- 像素深度BPP
- ARM Linux 中断向量表建立流程
- 线程的分离状态 pthread_attr_setdetachstate 函数使用
- 指点江山
- 二分查找
- C++ 单链表基本操作
- openmax component类的继承关系
- java 重点网站
- FastCopy数据备份脚本(同步)(冗余)
- VC6 和VS2008 中的CTime类使用问题
- 从CPU到GPU 未来计算应用谁主沉浮?
- why separate the source code of a codec into two p
- 《AWS云端企业实战圣经——亚马逊如何构造云端计算》精彩集锦part1(1-4章)