Python等級(jí)考試（1~6級(jí)）全部真題?點(diǎn)這里

一、單選題（共25題，每題2分，共50分）

第1題

有n個(gè)按名稱排序的商品，使用對(duì)分查找法搜索任何一商品，最多查找次數(shù)為5次，則n的值可能為？（）（2分）
A.5
B.15
C.30
D.35

答案：C
答案解析：對(duì)分查找最多查找次數(shù)m與個(gè)數(shù)之間n的關(guān)系是：n對(duì)2的對(duì)數(shù)的取整后加1，現(xiàn)在最多查找次數(shù)是5次，因此n的取值范圍在[2^4+1,25]即[16,31]之間，因此選C。

第2題

下列有關(guān)分治算法思想的描述不正確的是？（）（2分）
A.將問(wèn)題分解成的子問(wèn)題具有相同的模式
B.當(dāng)問(wèn)題足夠小時(shí)，可以直接求解
C.可以將子問(wèn)題的結(jié)果合并成原問(wèn)題的解
D.將問(wèn)題分解出的各個(gè)子問(wèn)題相互包含，相互之間可以有公共子問(wèn)題

答案：D
答案解析：將問(wèn)題分解出的各個(gè)子問(wèn)題是相互獨(dú)立的