填空題

線性有序表（a1，a2，a3，，，a10）按關(guān)鍵字從小到大排列，對一個(gè)給定的關(guān)鍵字值k，用二分法查找表中關(guān)鍵字與k相等的元素，在查找不成功的情況下，最多需要查找（）次。

答案： 4

你可能感興趣的試題

在有序表（3，9，12，32，41，62）上進(jìn)行二分查找時(shí)，在等概率條件下其平均查找長度為（）

答案： 7/3

在順序表（2，5，7，10，15，18，21，25）中，用二分法查找關(guān)鍵字值20所需的關(guān)鍵字比較次數(shù)為（）

答案： 3