【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了7、8、9次才找到，下列那一個不會是此名單的人數？(A)100 (B)1000 (C)10000 (D)100000

【評論內容】

因為

1.  2|100

2.  2|50

3.  2|25

4.  2|12

5.  2|6

6.  2|3

7.  2|1

最多能被搜尋<=7次，無法超過>7次，所以(A)100是不可能的

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

   (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74 > 已排序過的值55， 所以要從f(5)~f(9) 要進行第

   二次搜尋。

3.第二次時

   (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了7、8、9次才找到，下列那一個不會是此名單的人數？(A)100 (B)1000 (C)10000 (D)100000

【評論內容】

因為

1.  2|100

2.  2|50

3.  2|25

4.  2|12

5.  2|6

6.  2|3

7.  2|1

最多能被搜尋<=7次，無法超過>7次，所以(A)100是不可能的

【評論主題】23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？(A)2 (B) 3 (C) 4 (D) 6。

【評論內容】

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。

2.第一次時

 (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74  已排序過的值55， 所以要從f(5)~f(9) 要進行第

二次搜尋。

3.第二次時

(9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。

【評論主題】在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了7、8、9次才找到，下列那一個不會是此名單的人數？(A)100 (B)1000 (C)10000 (D)100000

【評論內容】

因為

1.  2|100

2.  2|50

3.  2|25

4.  2|12

5.  2|6

6.  2|3

7.  2|1

最多能被搜尋<=7次，無法超過7次，所以(A)100是不可能的

【評論主題】1. 欲自下列已排序的資料組中(資料組：3、7、12、37、41、45、62、69、80)，搜尋資料項41，使用循序搜尋法需比使用二分搜尋法多做幾次比較？ (A)3 次(B)4 次(C)5 次(D)6

【評論內容】

1.依題意f(0)=3,f(1)=7,f(2)=12,f(3)=37.....,f(8)=80。

2.二分搜尋法

(8+0 )/2= 4 ,所以f(4)=41,要搜尋的值41 = 已排序過的值41---幸運一次就搜尋要的

 值。

3.循序搜尋法

3.1  f (0)= 3 ,f(1)=7,f(2)=12,f(3)=37,f(4)=41，共搜尋5次。

4.循序搜尋法次數-二分搜尋法次數==5次-1次=4次