设有一个有序文件，其关键字为：1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，用折半查找法查找关键字6，8，16时，其比较次数分别为多少？
查找关键字3，8，19时，其比较次数分别为3，1，4。 ［解析］折半查找法:待查序列应按关键字有序，查找时先和中间位置的元素作比较，若相等，则查找成功，若比中间元素小，则向左按上述方法继续查找，若比中间元素大，则向右按上述方法继续查找。
设有一个有序文件，其关键字为：1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，用折半查找法查找关键字6，8，16时，其比较次数分别为多少？
查找关键字3，8，19时，其比较次数分别为3，1，4。 ［解析］折半查找法:待查序列应按关键字有序，查找时先和中间位置的元素作比较，若相等，则查找成功，若比中间元素小，则向左按上述方法继续查找，若比中间元素大，则向右按上述方法继续查找。
