已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是_______。
【正确答案】
B
【答案解析】解析：折半查找法在查找成功时进行的关键字比较次数最多为
log
2
n」+1，即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为
log
2
n」+1。题中n=16，因此最多比较
log
2
n」+1，即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为
log
2
n」+1。题中n=16，因此最多比较