在折半查找中，查找不成功时，与给定值进行的关键码比较次数等于（ ）。 A. 查找表中元素个数 B. 给定值在查找表中的位置 C. 查找路径上内部结点的个数 D. 查找路径上外部结点的个数 答案解析 查找不成功的过程就是走了一条从根结点到外部结点的路径，与给定值进行的关键码比较次数等于该路径上内部结点的个数。选项A和B错误，因为它们与查找不成功的定义不符。选项D错误，因为外部结点不参与比较。正确答案是C。 正确答案：C