填空題

線性有序表(a1,a2,a3,…,a256)是從小到大排列的,對一個給定的值k,用二分法檢索表中與k相等的元素,在查找不成功的情況下,最多需要檢索()次。設(shè)有100個結(jié)點,用二分法查找時,最大比較次數(shù)是()。

答案: 8;7
微信掃碼免費搜題