单选题已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是( )

【正确答案】 B

【答案解析】[解析] 考查折半查找的过程。
具有n个结点的判定树的高度为[log₂n]+1，长度为16，高度为5，所以最多比较5次。