【正确答案】 C

【答案解析】 考查假言命题的推理规则。根据“只有小马陪伴，小刘才去图书馆”可以推出：小刘去图书馆→小马也去图书馆；根据“如果小马不去超市，那么小张也不去超市”可以推出：小张去超市→小马也去超市。A项、B项和D项肯定后件不能有效推理，因此错误；C项小张在超市，则小马也在超市，可知小马没有去图书馆，根据否定后件则否定前件，即小马没有去图书馆可以推出小刘也没有去图书馆。故正确答案为C。