用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数.（8分）
题目
用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数.（8分）
元素下标 1 2 3 4 5 6 7 8 9 10
比较次数
各个比较次数是多少,怎么算
答案
比较次数 3 2 3 4 1 3 4 2 3 4
就是用书上的二分算法,来算的.
你试试,根我的正确答案核对一下
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- How did you (make)your trip?为什么填写make,
- 已知关于x的方程x^2-px+1=0（p属于R）的两个根x1和x2,且丨x1丨+丨x2丨=3 ,求p的值.
- 已知以等腰三角形两腰上的高的和等于底边上的高,求底角的正弦值.
- 用分数指数幂形式表示 3次根号a*4次根号a
- 0.1mol/LNaF溶液中,下列关系正确的是 A 氢离子浓度约等于氟化氢浓度 B 氟
- The city of______was famous for the World Trade Center which was destroyed in 2001.
- 水,CO2,CO一起通过无水氯化钙,什么物质被反映掉了?
- (x的平方-y的平方),(x y)的平方,(-2x-2y)的公因式是?
- 数字1～10的英语写法
- 杜甫《奉济驿重送严公四韵》题中“四韵”何解?
热门考点