早教吧作业答案频道 -->数学-->
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超几次?数据结构里的问题
题目详情
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超几次?
数据结构里的问题
数据结构里的问题
▼优质解答
答案和解析
log2n+1
看了设有序顺序表中有n个数据元素,...的网友还看了以下：
有一次捐款,第一次总额为20000元,第二次为56000元,第二次是第一次的2倍,而且人均捐款额比 2020-04-25 …
第一次捐款4500元,第二次捐款8400元第二次捐款人数是第一次的1.2倍第二次人均捐款此第一次多 2020-05-20 …
5个骰子,扔一次的概率计算.所有情况概率加起来应该是1出现5个相同点数的概率：6/6的5次方4个相 2020-06-04 …
例：求1+2+2的二次方+2的三次方+.+2的2013次方设s=1+2+2的二次方+2的三次方.+ 2020-06-12 …
幂的运算1.已知25的X次方=200080的Y次方=2000问：X分之1+Y分之1=2.A的X次方 2020-07-22 …
关于X的方程.X+1分之X+A减去X分之1=1有增跟.则A=?2A-1与-A+2都是一个正数的平方 2020-08-02 …
计算:(1)2根3乘1.5的立方根再乘12的6次方根.(2)(a的平方减2+a的-2次方)/(a的 2020-08-02 …
下列各式正确的是A.(1/2)的n次方>(1/3)的n次方B.（-π）的2/3次方>（-2根号3） 2020-08-02 …
在书店购书200~500元可以优惠5%,购书500元以上可以优惠10%,小明买了三次书,每次买书都 2020-08-04 …
一个统一的强大的欧洲一直是欧洲各国的梦想，历史上欧洲曾出现过多次的统一和联合，结合下图回答问题：（l 2020-12-18 …