关于折半查找的比较次数（折半查找法怎么算查找次数）

第五个查找1次 第二个和第七个查找两次 第一，第三和第六，第八要查找三次 第四和第九要查找四次 一共25次 ASL=25/9 查找值为21的结点，需要比较2次。

第五个查找1次第二个和第七个查找两次第一，第三和第六，第八要查找三次第四和第九要查找四次一共25次ASL=25/9查找值为21的结点，需要比较2次。