单选题 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是( )。 [2010年全国试题9(2分)】
【正确答案】 B
【答案解析】解析：长度16的顺序表的判定树的高度为5，用折半查找法查找失败时，最多比较5次。