有序陣列1 2 3 4 5 6 7 8 9查詢3的二分查詢序列是
【題目】有序陣列1 2 3 4 5 6 7 8 9查詢3的二分查詢序列是:
A. 1->2->3
B. 5->2->3
C. 9->5->3
D. 5->1->4->3
分析:
需要注意二分法查詢是根據下標索引來決策的,所以對應的查詢過程如下:
起始條件 :left=0, right=8, middle=(0+8)/2=4(對應的數為5);
5>3,所以取middle上部分 :left=0, right=middle-1=3, middle=(0+3)/2=1(對應的數是2);
2<3,所以取middle下部分:left=middle+1=2,right=3,middle=(2+3)/2=2(對應的數是3);
3=3,end!
所以答案為B,即5->2->3。
相關文章
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(9)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(8)
- 陣列的查詢(搜尋):線性查詢和二分法查詢陣列
- offer通過--3二維陣列中查詢-2陣列
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(3)
- 【Java】陣列二分查詢元素Java陣列
- php陣列中二分查詢是什麼PHP陣列
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(9)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(6)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(7)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(7)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(8)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(4)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(3)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(5)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(1)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(2)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(6)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(4)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(5)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(1)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(2)
- 1-陣列-11-二分查詢-LeetCode704陣列LeetCode
- 查詢——二分查詢
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(12)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(11)
- ●1/2, 2/3, 3/4, 4/5, 5/6, 7/6構成的謎題●(10)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(12)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(11)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(13)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(10)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(16)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(20)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(21)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(22)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(15)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(14)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(23)
- 1, 1/2, 3/4, 5/6, 7/8, 9/10, 11/12:七數謎題(24)