单选题在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。【北京航空航天大学2004年】

【正确答案】 B

【答案解析】解析：考查折半查找不存在的记录所需比较次数。可以通过分析判定树的方式计算。判定树中共有4层，是一棵满二叉树。查找一个文件中不存在的记录需要进行4次比较。