第 1 題 【單選題】

有n個按名稱排序的商品，使用對分查找法搜索任何一商品，最多查找次數為 5 次， 則 n 的值可能為？（）

A :5

B :15

C :30

D :35

正確答案:C
試題解析:
對分查找最多查找次數m與個數之間 n 的關系是： n 對 2 的對數的取整后加 1，現在最多查找次數是 5 次， 因此n的取值范圍在[2^4+1, 2^5]即[16, 31]之間， 因此選 C。

第 2 題 【單選題】

一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。

當不滿足邊界條件時，（ ） ；當滿足邊界條件時，（ ）。

A :返回，前進

B :中斷，前進

C :前進，返回

D :中斷，返回

正確答案:C
試題解析:
遞歸運行的條件，不滿足邊界條件前進，滿足返回。

第 3 題 【單選題】

下列問題使用分治算法思想的是？（）

A :求100以內的素數

B :求100個整數之和

C :求斐波那契數列第n項

D :快速排序算法對n個數排序

正確答案:D
試題解析:
快速排序算法使用了分治算法。因此選 D。