Question

6、有一个有序序列R=（1，3，5，8，10，12，15，18，20），采用折半查找，回答以下问题：
（1）给出查找8时的关键字比较序列。
（2）给出查找16时的关键字比较序列。
（3）求等概率情况下查找成功和失败的平均查找长度

Answer 1

问：（1）给出查找8时的关键字比较序列。

问：（2）给出查找16时的关键字比较序列。

问：（3）求等概率情况下查找成功和失败的平均查找长度

答：6、有一个有序序列R=（1，3，5，8，10，12，15，18，20），采用折半查找，回答以下问题：Answer:（1）给出查找8时的关键字比较序列：1,3,5,8（2）给出查找16时的关键字比较序列：10,12,15,18（3）求等概率情况下查找成功和失败的平均查找长度ASL：ASL=(3+3+4+4)/2=3.5

问：确定吗

答：亲，确定的

答：亲，还有什么问题嘛

问：你俩答案都不一样

答：亲，你看看谁的比较详细

答：他那是什么回答啊

问：行 就信你好吧

问：

答：亲，你可以看看你问是什么问题