In this paper, a novel scheme for Cognitive Radio (CR) spectrum sensing in Medium Access Control (MAC) layer, called Extended Knowledge-Based Reasoning (EKBR), is proposed. The target of EKBR is to improve the fine sensing efficiency by jointly considering a number of network states and environmental statistics, including fast sensing results, short-term statistical information, channel quality, data transmission rate, and channel contention characteristics. This is for a better estimation on the optimal range of spectrum for fine sensing so as to adaptively reduce the overall channel sensing time. Performance analysis is conducted on the proposed EKBR scheme using a multi-dimensional absorbing Markov chain to evaluate various performance metrics of interest, such as average sensing delay (or referred to as sensing overhead in the study), average data transmission rate, and percentage of missed spectrum opportunities. Numerical results show that the proposed EKBR scheme achieves better performance than that by the state-or-the-art techniques while yielding less computation complexity and sensing overhead.