你畫一個二叉排序樹,一比就出來了.去找樹的深度.
對一個長度為10的排好序的表用二分法查找,若查找不成功,至少需要比較的次數(shù)是?
對一個長度為10的排好序的表用二分法查找,若查找不成功,至少需要比較的次數(shù)是?
答案是3次,但是,不是有一個公式說二分法不成功的話需要比較log2n+1（2為下標）次嗎?那就是log2 10=(約等于)3,再加1就是4啊,為什么不是4次?
答案是3次,但是,不是有一個公式說二分法不成功的話需要比較log2n+1（2為下標）次嗎?那就是log2 10=(約等于)3,再加1就是4啊,為什么不是4次?
數(shù)學人氣：774 ℃時間：2020-05-30 09:38:21
優(yōu)質解答
我來回答
類似推薦
猜你喜歡
- 1已知方程2x=3分之4與方程3m-m=-5+2x的解相同,求m-1的值
- 231天,有幾個星期余幾天
- 3某河有相距45千米的上下兩港，每天定時有甲乙兩船速相同的客輪分別從兩港同時出發(fā)相向而行，這天甲船從上港出發(fā)掉下一物，此物浮于水面順水漂下，4分鐘后與甲船相距1千米，預計乙船
- 4攻無不克的克是什么意思
- 5趕時間 英語怎么說 我不喜歡趕時間 英語怎么說 還有上課的時間太早非常不合理 英語怎么講
- 6Away to something unkuown是什么意思 Wish I could bring又是什么意思
- 7求：希望本是無所謂有,無所謂無的.這正如地上的路；其實地上本 沒有路,走的人多了,也便成了路.的理解
- 8成語:曇花一現(xiàn),是"現(xiàn)"在白天還是黑夜?
- 9長方形、正方形、三角形、平行四邊形、梯形、圓形的面積和周長公式公式（包括字母公式和文字公式）
- 10Zn.Cu和H2SO4組成的原電池的電極反應式 負極：正極：
- 11請問火星和地球有什么區(qū)別?
- 12如圖4,在三角形abc中,bc邊上的垂直平分線de交邊bc于點d,交邊ab 于點e,若三角形edc的